PL AND DIFFERENTIAL TOPOLOGY IN O-MINIMAL STRUCTURE 



Masahiro SHIOTA 

Abstract. Arguments on PL (=piecewise linear) topology work over any ordered field in 
the same way as over R, and those on differential topology do over a real closed field R in an 
o-minimal structure that expands (R, <, 0, 1, +, •). One of the most fundamental properties of 
definable sets is that a compact definable set in R n is definably homeomorphic to a polyhedron 
(see [v]). We show uniqueness of the polyhedron up to PL homeomorphisms (o-minimal 
Hauptvermutung) . Hence a compact definable topological manifold admits uniquely a PL 
manifold structure and is, so to say, tame. We also see that many problems on PL and 
differential topology over R can be translated to those over R. 



The main theorem of the present paper is the theorem 2.1 of o-minimal Hauptvermutung 
in §2. 

§1. PL TOPOLOGY OVER AN ORDERED FIELD 

Let R denote an ordered field. For simplicity of notation we assume R D R, but 
the arguments in the other case will be clear by the context. In this section we show 
that the known results on PL topology hold over R (remark 1.3). A key to proof of o- 
minimal Hauptvermutung is the idea of a regular neighborhood and the Alexander trick 
in PL topology (see [R-S]). Hence we need to clarify PL topology over R. This is the other 
purpose of this section. A simplex in R n , n G N, is defined as in R n (we set N = {0, 1, ...}). 
A polyhedron in R n is a subset of R n which is locally a finite union of simplexes. A compact 
polyhedron is a finite union of simplexes. (Note that a simplex is, in general, not compact 
in the usual sense when we give a topology to R by open intervals.) All other terminology 
of PL topology (e.g., in [R-S]) is defined in the same way as in the real case. Here we need 
to be careful not to use topological but non-PL terminology (see the definition of a PL 
homotopy below). For a simplicial complex K, K r denotes the r-skeleton of K (p. 15 in 
[R-S]), and \K\ does the underlying polyhedron to K (p. 14 in [R-S]). A full subcomplex 
L of K is a subcomplex such that each a G K with vertices all in L is a simplex in L 
(see p. 30 in [R-S] for properties of a full subcomplex). From now the fundamentals of PL 
topology in [R-S] are assumed to be known. 
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A simplex and, hence, a polyhedron X in R n are naturally extended to a simplex 
and a polyhedron in R n , denoted by Xr and called the R- extension of X . Considering 
graph we extend an R-PL map / : X — > Y between polyhedra in R n to an .R-PL map 
fn : Xr — y Yr, which we call the R- extension of /. For a simplicial complex K in R n , 
let Kr denote the extended simplicial complex in R n {or : a G K}. We also define 
the extended simplicial map 4>r : Kr — > Lr of a simplicial map <f> : K —> L between 
simplicial complexes in R n . Conversely, for simplicial maps fa : Ki — > Li between finite 
or countable simplicial complexes in R n there exist R-simplicial maps ipi : Mi — » Ni 
between simplicial complexes in R n and .R-simplicial isomorphisms 7Tj : Ki — > MiR and 
Tj : Li — > NiR such that Tj o fa = ifj iR o m and if some of K^s and L;'s coincide then 
the corresponding ones (Mj,7Tj) and (ATj,^) coincide because the category of finite or 
countable simplicial complexes and simplicial maps is combinatorial and does not depend 
on the choice of R. We reduce compact polyhedra in R n and PL maps between them to 
those in R n as follows. 

Lemma 1.1. Let fi : Xi — > Yi be a finite number of PL maps between compact polyhedra 
in R n . Here there may be distinct i and j with Xi = Yj or Y^ = Yj. Assume that Xi 7^ Xj 

fi fi fi 

for i 7^ j and if there is a sequence X^ — V Y^ = Xi 2 — ^> • • • — % Yi k then X^ 7^ Yi k . 
Then there exist R-PL maps gi : U{ — >■ Vi between polyhedra in R m for some m G N and 
R-PL homeomorphisms i\i : Xi — > UiR and Ti : Y\ —> ViR such that n o fi = giR o m, if 
Xi = Yj then Ui = Vj and Hi = Tj, and if Yi = Yj then Vi = Vj and = Tj . 

The relative case fi : (Xi,Xij)j — > (Yi,Y i} j)j holds. To be precise, let Xij and Y i} j be 
a finite number of unions of a finite number of open simplexes included in Xi and Yi such 
that fi(Xij) C Yij. Then there exist unions of a finite number of open simplexes Uij of 
Ui and Vij of Vi such that TT^X^j) = U iyj R and Ti(Yij) = V iyj R. 

Proof. Theorem 2.15 in [R-S] states that in the real number case there exist simplicial 
decompositions Ki of Xi and Li of Yi such that fi : Ki — >■ Li are simplicial, Ki = Lj if 
Xi = Yj, and Li — Lj if Yi = Yj. The i?-case is proved in the same way. In the relative case 
we can choose Ki and Li so that each Xij, or Y^j, is the unions of some open simplexes 
in Ki, or Li respectively. Regard fi : Ki — > Li combinatorially and abstractly, and realize 
them in some R m . Then the lemma follows. □ 

The assumption in lemma 1.1 cannot be dropped. Let X be a compact polyhedron in 
R n of positive dimension, consider all .R-PL maps / : X — > X, and define an equivalence 
relation on them by setting fi ~ fi if there exists a PL homeomorphism n of X with 
fi o 7T = 7r o f 2 (i.e., if fi and f 2 are PL conjugate). Then the cardinal number of the 
equivalence classes is #R. Hence for X in R n , the equivalence classes of R-PL maps 
between X do not coincide with the equivalence classes of .R-PL maps between X R if 
#R > #R. 

This is, however, the case for homotopy classes as follows. Since the simplicial approx- 
imation theorem (see [H]) does not hold for general R in the above-mentioned topology, 
we clarify the definition of a homotopy. Let X and Y be compact polyhedra in R n . .R-PL 
maps f,g:X^rY are R-PL homotopic {R-PL isotopic) if there exists an .R-PL map 
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F : X x [0, 1] ->■ Y such that F(-,0) = / and F(-,l) = g (and F(-,t) is a PL imbed- 
ding for each t G [0, 1]). (We write F(-,t) as ft(-), < t < 1, and call it a homotopy 
of, or from, /o to /i.) Let Hodir(A, Y) (Iso r(X,Y)) denote the R-PL homotopy (iso- 
topy) classes. Let X\ C I be a compact subpolyhedron and / : X\ — > Y a PL map. 
Let Hodir(X, Y) / (Isor(X, Y) /) denote the equivalence classes by .R-PL homotopies (iso- 
topies) F : X x [0, 1] Y such that F(-, t) = f on Ai for each i G [0, 1]. An R-PL isotopy 
of X is a PL map F:lx[0, such that _F(-, 0) = id and _F(-, t) is a homeomorphism 

of X for each t G [0, 1]. (Note an .R-PL isotopy F : X x [0, 1] — > X of the identity map 
does not mean an .R-PL isotopy of X . In the former case F(-,t) is not necessarily a home- 
omorphism of X. In order to distinguish them we call an .R-PL map F : X x [0, 1] — > Y 
an isotopy through homeomorphisms if each F(-,t) is a homeomorphism from X to Y and 
.R-PL maps f,g:X-+Y isotopic through homeomorphisms if there exists an isotopy of / 
to g through homeomorphisms.) We define the ambient R-PL isotopy classes Aisor(X, Y) 
(AisOftpT, Y)f) by .R-PL isotopies of Y (fixing f(Xi), respectively) as at p. 37 in [R-S]. 
Then 

Lemma 1.2. Let X\ be a compact subpolyhedron of X and f : X\ — ?• Y a PL map. Then 
the following former four natural maps are bijective, and the latter two ones are injective. 

Hom R (A, Y) Kom R (X R ,Y R ), Kom n (X,Y) f -> Rom R (X R ,Y R ) fR , 

Iso R (A, Y) Iso R (X R , Y R ), Iso r (A, Y) f -+ Iso R (X R , Y R ) /fi , 
Aiso R (A,y) ->■ ASbor{X r ,Y r ), Aiso R (A,y)/ ->■ Aiso fl (X fl , yk)/ K . 

T7ie relative case also holds as in lemma 1.1. 

Here the maps A1sor(A, Y) — > A\sor(Xr,Yr) and AisoR.(X, Y)f — > Aiso R (X R ,Y R )f R 
are not necessarily surjective. Let X = [0, 1] and Y a polyhedron in R 2 of the form of the 
alphabet Y. Let / be a PL imbedding of X R into Y R carrying a number of (0, 1) R — X to 
the singular point of Y. Then the ambient .R-PL isotopy class of / is not the .R-extension 
of any ambient R-PL isotopy class. 

Proof. Proof of surjectivity of the map Houlr(A, Y) — > Homjj(A^, Y R ). Let K and L be 
R-simplicial decompositions of X and Y, respectively, and g : X R — > Y R an .R-PL map. 
We show that g is .R-PL homotopic to the .R-extension of some R-PL map from X to Y. 
By Theorem 2.15 in [R-S] there exist .R-simplicial subdivisions M of Kr and N of Lr such 
that g : M — > N is simplicial. Hence it suffices to prove the following statement. 

Statement. There exists an .R-PL isotopy $ : Xr x [0, 1] — > Xr of Xr preserving 
Kr (i.e., <£(<t, t) C a for each a G Kr and t G [0, 1]) and whose finishing homeomor- 
phism $(•, 1) is a simplicial isomorphism from M to the .R-extension of some R-simplicial 
subdivision K' of K. 

Proof of the statement. Assume there exist non-real vertices in M (i.e., vertices outside 
of \K\). It suffices to decrease the number of non-real vertices. For each vertex v in M, let 
t(v) G Kr such that v G Intr(v). There is at least one non-real vertex v in M such that 
Int | st(v, M) \ H t(v) includes a real point, say v', where st(v, M) and Int | st(v, M)\ denote 
the simplicial complex generated by a G M with v G a and U{Intcr : a G st(v,M),v G 
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a} respectively. Consider a simplicial subdivision C of the cell complex {a x {0},cr x 
{1}, a x [0, 1] : a G st(i>, M)} without introducing new vertices (the .R-case of Proposition 
2.9 in [R-S], which is proved in the same way). (A cell means that in the terminology 
of PL topology.) Define a simplicial complex C in R n and a simplicial isomorphism 
i$ v : C ->■ C so that * w (-,0) = id, = (i/, 1) and *«(-,!) = id on lk(v,M), 

where lk(u, M) = {a G st(v,M) : u ^ a}. Then |C| = \C'\, C is a new simplicial 
decomposition of | st(u, M)| x [0, 1] with vertex (V, 1) and = id on | lk(u, M)| x [0, 1]. 
Extend identically the .R-PL homeomorphism : |C| ->■ \C\ to A" fl x [0, 1] ->■ X R x [0, 1] 
and compose the extension and the projection Xr x [0, 1] — > Xr. Then we have an .R-PL 
isotopy : Xr x [0, 1] — > Xr of Xr preserving Kr, fixing Xr — Int | st(v, M)| and whose 
finishing homeomorphism carries v to v' and is a simplicial isomorphism from M to some 
simplicial subdivision of Kr. Thus v becomes a real vertex and the number of no n- real 
vertices decreases. 

We strengthen the statement as follows. Let Mi be a subcomplex of M which is the 
.R-extension of some R-simplicial complex. Then we can choose $ so that $(-,t) = id on 
| Mi | for each t G [0, 1]. This is clear by the above proof. 

Proof of injectivity of Hom R (X, Y) — > Hom R (X r 7 Y r ). Let g, h : X — > Y be R-PL 
maps such that gR and Hr are .R-PL homotopic. Let F : Xr x [0, 1] — > Yr x [0, 1] be an 
R-PL map such that 0) = (g R , 0), 1) = (h R , 1) and F(X R x {t}) C Y R x {t} for 
each t G [0, 1]. Let K and L be R-simplicial decompositions of X x {0, 1} and Fx {0, 1}, 
respectively, such that F\ Xx {o,i} '■ K — >■ L is simplicial. Let M and iV be .R-simplicial 
decompositions of X fl x [0, 1] and Y R x [0, 1], respectively, such that F : M — > N is 
simplicial and M|x R x{o,i} an d N\y rX {o,i} are subdivisions of Kr and L^. Then we can 
assume that M = Kr on Xr x {0, 1} and iV = Lr on Y R x {0, 1} for the following reason. 

Extend F to F : X R x[-l, 2] ->■ Yrx[-1, 2] trivially, i.e., F(-,t) = (^, t) fort G [-1, 0] 
and F(-,t) = (h R ,t) for t G [1, 2], and extend trivially F\ X x{o,i} '■ K — > L to a cellular 
map -F|xx([-i,o]u[i,2]) K —> L, where K is the union of 

K, {a x {-1}, a x {0}, a x [-1, 0] : a x {0} G if} 

and {a x {1}, <T x {2}, a x [1, 2] : a x {1} G if} 

and L is defined by L in the same way. Extend iV to a family of cells N U L R and 
then subdivide the family to an .R-simplicial decomposition N of Y R x [— 1, 2] so that 
UL'fj (Proposition 2.9 in [R-S]). (Though NUL R is not necessarily a cell complex, 
the proof of Proposition 2.9 in [R-S] shows we can subdivide iV U L R to an .R-simplicial 
complex without introducing new vertices.) Then N = Lr on Y R x {—1,2}. Set 

M = 

{(7i n F~ 1 (a 2 ) : o~i G M or a x G K R with ^CiXrX ([-1, 0) U (1, 2]) ^0, a 2 G N}. 

In the same way as above we subdivide M to a simplicial complex without new vertices 
M. Then M = K fi on A"^ x {—1, 2} and F : M N is simplicial. Hence by the linear 
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homeomorphism from [—1, 2] to [0, 1] carrying — 1,2 to 0,1, respectively, we can assume 
from the beginning that M = K R on X R x {0, 1} and N = L R on Y R x {0, 1}. 

By the strengthened statement we can modify F : M — >■ N without changing A^|x fl x{o,i}| 
and N\ YrX {o,i} so that M and N are the i?-extensions of some R-simplicial complexes. 
Hence g and h are R-homotopic. 

The other claims in the lemma are proved in the same way. □ 

By the above lemmas we have 

Remark 1.3. Let a property on a finite number of compact polyhedra (Xi,Xij)j in R n 
and a hypothesis on them be stated by only a finite combination of terms of PL topology 
in [R-S] or PL microbundle in [M]. Assume that the property and the hypothesis are not 
concerned with special numbers in R — Q and preserved under R-PL homeomorphisms 
(Xi, Xij)j — > (X!, X[ Let (Yi, Yij)j be polyhedra in R n such that (Xi, Xij)j are R-PL 
homeomorphic to (Ym, Yij R )j . Then the property holds under the hypothesis for (Xi, Xij)j 
if and only if it does for (Yi, Yij)j. 

The term cardinal number, for example, is not such a term. We cite some properties 
which satisfy the conditions, (i) X\ and X 2 are PL homeomorphic; (ii) X\ is a PL manifold; 
(iii) a PL submanifold X2 of a PL manifold Xi is locally flat or admits a normal PL 
microbundle; (iv) (X\,X\^i)i and (X 2 , X 2 ,i)i have the same (simple) homotopy type; (v) 
a PL manifold X\ is obtained by a finite sequence of PL surgeries from a PL manifold 
X 2 ; (vi) Xi is PL contractible; (vii) PL manifolds X\ and X 2 are PL cobordant. By 
the remark, (co) homology groups, homotopy groups, linking numbers, Whitehead groups, 
codordims groups, etc., do not depend on the choice of R, the PL Poincare conjecture is 
true if and only if it is so for R, and, moreover, I do not know well-known theorems on 
compact polyhedra which hold for R but not for general R. 

§2. O-MINIMAL HAUPTVERMUTUNG 

A manifold means that without boundary. From now on R denotes a real closed field, 
and we assume R D R for simplicity of notation. We fix an o-minimal structure on R 
which expands (R, <, 0, 1, +, •). See [v] for the definition and fundamental properties of 
an o-minimal structure. The conjecture that two homeomorphic polyhedra in R n are PL 
homeomorphic is known as Hauptvermutung. Milnor showed that Hauptvermutung is not 
true for polyhedra and Siebenmann did for PL manifolds. Existence of such polyhedra is 
due to wildness of some homeomorphisms. On the other hand the category of definable 
sets and definable maps is topologically tame as claimed in [S3] and [v] . Indeed o-minimal 
Hauptvermutung is true. 

Theorem 2.1. If compact polyhedra (X\, X\^) i= \^_ ^ and (X 2 , ^2,^=1,. in R n are 
definable homeomorphic then they are PL homeomorphic. 

The theorem was proved in [S-Y] for (R, <, 0, 1, +, •) (i.e., in the real semialgebraic 
structure), in [Ci] for (R, <, 0, 1, +, •) and then in [S3] for R in any o-minimal structure. 
[S3] explains an o-minimal structure on R, and some of arguments there work on general 
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R. The proof of o-minimal Hauptvermutung is, however, false for R. The proof in [S- 
Y] and [S3] used essentially an approximation theorem in the proof of uniqueness of C°° 
triangulation by Cairnes- Whitehead and the approximation theorem does not hold if R is 
larger than R. [Ci] proved by complexities of semialgebraic sets, the Tarski-Seidenberg 
principle and the result of [S-Y]. 

A compact set in R n stands for a closed and bounded subset of R n . (A closed, bounded 
and polyhedral subset of R n is not necessarily a compact polyhedron in the sense in §1, 
i.e., a finite union of simplexes. This does not cause confusions. Indeed we are interested 
in only definable sets and a closed, bounded, definable polyhedral subset of R n is a com- 
pact polyhedron.) Let {^i}i=i,...,fc be a finite stratification (i.e., partition) of a compact 
definable set E in R n into definable C 1 manifolds. (The strata of a stratification are al- 
ways, except once, of class C l .) {Ei}i is compatible with a finite family of definable sets 
{Xj}j in R n if each E D Xj is the union of some Ei. {Ei}i satisfies the frontier condi- 
tion if Ej n (Ei — Ei) 7^ implies Ej C Ei — Ei for each i and j. Assume the closure 
Ei = E. Let e\ be a point of E\. We say that a substratification {ei} U {E[, Ei} i=2 ,...,k 
of {^i}i=i,...,fc is obtained by starring at e\ from {^i}i=i,...,fc if there is a definable home- 
omorphism p from the cone a * [E — E\) with vertex a and base E — Ei to E such that 
pl^i = id and p(a * Ei) = {e±} U E[ U Ei for z = 2, k. (We regard a * as {a}.) Let 
(7 : X — >■ Y be a definable C° map between definable sets. A definable C 1 stratification of 
g is a pair of finite stratifications {Xi}i of X and {Yj}j of Y into definable C 1 manifolds 
such that for each i, the restriction <7|x; is a surjective C 1 submersion to some Yj. We 
write g : {Yj}j — y {Yj}j. Let C X and B; C 7 be a finite number of definable sets. 
Then (II. 1.1 7) in [S3], whose i?-case is proved in the same way, states that g admits a 
definable C 1 stratification {Yj}j —y {Yj}j such that {Yj}i and {Yj}j are compatible with 
{Ak}k and {B>i\i, respectively, and satisfy the frontier condition. 

We know that any compact definable set is definably homeomorphic to some compact 
polyhedron. Moreover, given a finite simplicial complex K in R n and a finte number of 
compact definable sets {Xi}i in \K\, then there exists a definable isotopy r*, < t < 1, 
of \K\ preserving K such that {r~ 1 (Xi)}i are polyhedra (see Theorem 11.2,1, Remark 
II. 2. 4 and Lemma II. 2. 7 in [S3], whose .R-case is proved in the same way). We call this 
fact the triangulation theorem of definable sets and T\ : {r 1 _1 (Yj)}j — y {Yj}j a definable 
triangulation of {Yj}j. (From now we omit to mention [S3].) 

We prove theorem 2.1 in process of proving the following theorem of triangulations of 
definable continuous functions. 

Theorem 2.2. (1) Let f : X —y R be a definable continuous function on a compact 
definable set in R n . Then there exist a compact polyhedron Y in R n and a definable 
homeomorphism % : Y — y X such that f o tv is PL. Given finitely many compact definable 
subsets Yj of X, then we can choose Y and tt so that 7r _1 (Yj) are polyhedra. 

(2) Moreover if X is the underlying polyhedron to a finite simplicial complex P then we 
can choose Y and it in (1) so that Y = X and there exists a definable isotopy 7r t , < t < 1, 
of X from id to n preserving P. 

(3) If f is PL on polyhedral X from the beginning in (3), Xi n f~ x (R — (si, S2)) are 
polyhedra for some s± < S2 G R and s[ and s' 2 are numbers in R with s[ < s± < s 2 < s' 2 
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then we can choose tt and ir t so that foiv t = f fort G [0, 1] and ix t = id on f 1 (R—(s' 1 , s' 2 )). 

Complement. Moreover tt : Y — > X is unique in the following sense. Let tt' : Y' — > X 
be another definable homeomorphism with the same properties as tt : Y — > X in (1). Then 
there exists a definable isotopy uj t '■ Y' — >■ Y, < t < 1, of 7r _1 o tt' : Y' — >■ Y through 
homeomorphisms such that u\ is PL, f o tt ow ( = f o %' for t G [0, 1] and ut(Tv'~ 1 (Xi)) = 
iv~ 1 (Xi) for each i and t. 

We call / o % : Y — >• R, or tt : Y — > X, in theorem 2.2,(1) a definable triangulation of 
/. [S2] showed a semialgebraic triangulation of a semialgebraic C° function on a compact 
semialgebraic set in R n . The idea of the following proof comes from its proof. The theorem 
is partially proved in [C2]. 

Proof of theorem 2.2,(2) in a special case. By the triangulation theorem of definable sets 
we assume X is the underlying polyhedron to a finite simplicial complex P and {Xi}i = P. 
We will triangulate graph / so that the triangulation is the graph of some triangulation of 
/. Assume n > 1 and proceed by induction on n because the case of n = is trivial and 
that of n = 1 is clear by the following fact. A definable C° function on an interval in R is 
monotone on each stratum of some finite stratification of the interval. 

Let p : R n x R — >• R denote the projection. Set A = graph / and A t = {x E R n : (x, t) G 
A} for each t G R. Forget the property dim A < n for the sake of induction process. 
Let {Aj}j be a finite stratification of A into definable connected C 1 manifolds which is 
compatible with {Xi x R}i and satisfies the frontier condition and such that p\a '■ {Aj}j — > 
{p(Aj)}j is a definable C 1 stratification of p\a (II. 1.17). Let A' denote the union of A, 
with dimAjt < n for each t G R. Set S 71 ' 1 = {A G R n : \X\ = 1}. Let T t C S 71 ' 1 denote 
the set of singular directions A for A' t , i.e., A G >S n_1 such that A' t n (a + RX) has interior 
points in the line a + RX in R n for some a G A' t . Set T = {(X,t) G S 71 ' 1 x R : A G T t }. 
Then Lemma II. 2. 2', which is proved for general R in the same way, states that T is 
definable and T n (5 >n_1 x {t}) is of dimension < n — 1 for each t. Hence dimT < n and 
the restriction to T of the projection S 71-1 x R — > S 71-1 is a finite-to-one map except 
onto some definable subset S of S 77-1 of dimension < n — 1. Choose s G 5' n_1 — S. Then 
{s} x J?flT is finite. Therefore, by changing linearly the coordinate system of R 77 we can 
assume that (1, 0, 0) G R 71 is not a singular direction for A' t for each t G R except a finite 
number of points, say B. It follows that the restriction to A' — R 77 x B of the projection 
pi : R 71 x R — > R 77-1 x R forgetting the first factor is a finite-to-one map. Note each Aj 
outside of A' is open in R 71 x R or included and open in R 71 x {t} for some t. 

After then keeping the same notation we substratify {Aj}j so that Pi\a '■ {Aj}j — > 
{pi(Aj)}j is a definable C 1 stratification of Pi\a (II. 1.17). Note first given a substrat- 
ification {Dj~}k of {pi(Aj)}j into definable C 1 manifolds with the frontier condition, 
then Pi\a '■ {Aj n p^ 1 (D k )}j^ k — > {D k } k is a definable C 1 stratification of P\\a and 
{Aj fl Pi 1 (D k )}j yk satisfies the frontier condition. Secondary, pi\Aj-R n xB is a diffeo- 
morphism onto pi(Aj — R 71 x B) for each Aj in A' . Thirdly, for each Aj outside of A' there 
are two Aj 1 and Aj 2 such that pi(AjA = p\(Aj 2 ) = pi(Aj) and Aj 1 UAj 2 C A'n (Aj — Aj). 
By the last property we will see that we can ignore such A, 's. 
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Repeat the same arguments for definable sets pi(A' — R n x B) and {pi(Aj — R n x B) : 
Aj C A'}j and so on, and let R n ~ l x R R n ~ 2 x R — > ■ ■ ■ R be the projections 
forgetting the respective first factors. Then by changing linearly the coordinate systems of 
R n ~ , R 2 in sequence we modify A as follows. There exist a finite set C in R and finite 
stratifications with the frontier condition {Aj jk : k = 1, ...} of pj-\o- ■ ■op 1 ( K A) — R n+l ~i xC 
into definable connected C 1 manifolds for each j = l,...,n + 1 such that {Ai jk } k is a 
substratification of {Aj — R n x C}j, Pj| Pi _ l0 ---o Pl (A) : {^4j,A;}a: — > {^-j+i,fc}fc is a definable 
C 1 stratification for each j < n and, moreover, for each (j, /c ) with j < n 

~Aj,k - R n+1 ~ J x C = {( Xj , x n , t)ERx (A j+1M - R n ~j x C) : 

< A?,fco O^j+l) ••••> x ni t) — x j — '4'j,ko{ x j+l-i •••■> x ni t)} 

for some definable C° functions 4>j,k and il>j,k on some Aj + i jkl — R n ~^ x C with 4>j,k = 
V'j.fco on -^i+i,fei ~~ -R n_J x C or 0j,fc o < V'j.fco on -^j+i,fci- ^ follows from the frontier con- 
dition that the following sets are elements of {Aj jk } k for each stratum Aj + i^ 2 in Aj+i^. 

{(Xj, X n , t) E R X Aj + i^ 2 '■ <Pj,k (Xj+li •••^ n ,t) < 37 j < V'j'jfco (^j+l) •••> ^)}> 

{(xj, x n , t) E R x Aj^i ^ 2 : Xj = 4>j,k { x j+ii 

{{xj, x n , t) E R x Aj+1^2 '■ x j = tftj^oi-Ej+ii •••> ^)}- 

A^ote i. For a finite subset Co of R we can choose the above linear transformations of 
R n ,...,R 2 so that C o nC = 0. 

Assume for a while C = 0. We wish to substratify {A, )fc } fc in the same way as the 
barycentric subdivision of a cell complex. Choose one point cij tk in each Aj jk so that 
{Pj(aj,k)}k = {a J+ i,k}k for each j < n. Substratify {A n+ljk } k to {A' n+lk ,} k/ which 
is defined to be the family of a^+i^ for all k and the connected components of p n o • • • o 
Pi(-A)— C— Ulan+i^lfc. Assume by downward induction on / that {Aj jk } k is substratified to 
{A'j k ,} k > for each j > l + l. Then define {A[ k ,} k / to be the family of a^ k and the connected 

components of pJ 1 {A' l+1 k ,) P\Ai }k — {ai jk } for all k and k'. Note if pj {A' l+1 k ,) DAi jk does 
not include ai jk then it is connected. In the other case it is of dimension < 1 and its image 
under p\ is the point pi(ai jk ). Note also {A'j jk >} k t continue to be described by graphs as 
{Aj jk }k are so. Let 0'- k , and ip', k , denote the functions. 

Next keeping the graph property we substratify {A'j k ,} k > by triple induction without 
introducing new strata of dimension 0. Set {A'^ +1 k ,,} k " = {A' n+1 k ,} k > . Let / and c 
be positive and non-negative integers respectively. Assume by induction that {A'j k ,} k r 
and {A' l k , : A\ k , C A^ k } k > are substratified to {A'j k „} k » and {A" k ,, : A" k ,, C Ai jk }k", 
respectively, for each j > I + 1 and each A^ k of dimension < c so that {A" k „ : A'j k „ C 
Aj jk } k " is obtained by starring at cij jk from {Aj jk } U {A'j k „ : A'j k ,, C ^ — Aj^}^// 
for each Aj jk with j > / + 1, or with j = I and dim Aj jk < c. Consider one A[ jk of 
dimension c and {A[ k , : A[ k , C Ai jk } k t. If c = then we set clearly {A" k „ : A" k „ C 
Ai tk } k " = {ai t k}- Hence assume c > 0. Then there are two possible cases to consider: 
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A l,k ^Pi 1 (Pi(ai,k)) = {ai,k}, or A^ k flp, 1 (pj(a/,fc)) is of dimension 1. In the former case 
we set {A" kll : A" k „ C Ai jk } k » = {A i)k Hp'[ 1 (A'{ +lkn )} k n. Then the starring condition 
is satisfied, to be precise, {A'( k „ : A'( k „ C A^ k } k n is obtained by starring at a^ k from 
{A^ k } U {A" k , t : A" k ,, C Ai ik — A^ k } k //. In the latter case we substratify by starring 
at ai )k as follows. By induction hypothesis {A" +l k „ : A" +1 k „ C p«(A,fc)}fc" is obtained 
from {pt(A ljk )} U {A" +1A ,„ : A" +lk „ C f»z(Az ;K ) - pi{A^ k )}k" by starring at pi(ai jk ). Let 
A£ fc „ be such that A'{ k „ C A ; , fc - A Z)K and pi(^l'fc») c Pz(Afc) ~ Pi{ A i,k)- Then by 
hypothesis of starring there exists uniquely A '{ +1 k" sucn that re" c Pz(A,fc) an d 
A"j + i jfc » n {pi{A hk ) -pi(Ai jk )) = pi{A" hkll ). Let (j)" k ,, and be the functions which 

describe A" i^ k u on pi{A"i jk >>). Extend 4>i k " an d V'/'fe" to definable C° functions 4>" k k „ and 
ip'i k k ,, on A"i +l k '^ so that they are of class C 1 on k „, 

{(l>l,k,k"{Pi{ a i,k)),Pl{ai,k)) = (i)" kjk ,,(pi(a hk )),pi(ai jk )) = a hk , 
4>i,k,k" = *Pl,k,k» if <P'i,k" = *P"k", 4>i,k,k" < 4>i,k,k" on A i+i,k% otherwise, 
<f>i,k < <Pi,k,k" < ^"k,k" < 1>i,k on A" i+1 , k n -pi(A" Uk „). 

(Here the extensions are easily constructed if they are not required to be of class C 1 
on A" +lk ,,. Let (f>i' kk » and V 7 /' fc fc" be such extensions. Then Theorem II. 5. 2 says that 
4>ik «"U" +1 k n ano - V , rfcfc"U" + fc „ are approximated by definable C 1 functions with the 
same properties so that the approximations are extended to A" +1 k „ and the extensions 
coincide, respectively, with 4>" k k „ and ty" k k „ at A' t ' +1 k „ — A" +1 k „.) Moreover we choose 

i<l>i,k,k"^i,k,k" : A i,k" c A i,k ~ Ak^Pii^k'^) c Pi( A i,k) ~Pi( A i,k)}k" bymduction on 
dimension of A" k „ so that if A" k „ C A"i^ C A^ k -A^ k with pi( A" k „) C pz(A; )A: )-p;(A Z)fc ) 
and if ^4" +1 and ^4" +1 k n are given from and A i k », respectively, as A '/ +1 k n is given 
from A" k „ then 

in a word is compatible. Now let be divided to the family of the 

sets {a/,fe} ; two connected components of fl p~[ l (pi{ai^ k )), the graphs of 0" fc fc »U» 
and ijj'/ h k „\ A » and 

{(xi, ...,x n ,t) eRx A" +lk u : (f>i,k,k"(xi +lt ...,x n ,t) <xi < (j)i kk „(xi +1 ,...,x n ,t)}, 

{(xi, X n , t) G R X : 4>'l,k,k" ( x l+li ■■■■> x ni t) < Xi < 1p'i jkjk " X n , £)}, 

{(xi, ...,x n ,t) e R x A" +ljfc „ : ip'i jkjk ,,(xi +1 , x n ,£) < < ipi jk (xi+i, ...,x n ,t)} 

for all possible k" and feg given from k and fe" as above. Let {A'{ k ,, : A" k ,, C 
denote the division. Then clearly the starring condition is satisfied. Thus we obtain the 
required substratification { A". k „}k"- 
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We will construct simplicial complexes Ki, K n+ i in R n x R,...,R, respectively, and 
definable homeomorphisms T\ : \K±\ — > A, r 2 : \K 2 \ — > Pi(A), r n+ i : |if n +i| — > Pn ° • • • ° 
Pi(A) such that 

K] = {A'l k „ : dim A'l k „ = 0} fc », {r,(Int a) : a G Kj} = {A]^} k n for each j, 
tj = id on Kj, pj o T j = r j+1 o Pj for j < n, r n+1 = id, 

ri is of the form 

Ti(xi, X n , t) = (n^Xx, X n , t), T lj2 (x 2 , X n , t), Ti ]n (x n , t), t) , 
Tj^Xj, X n , t) = (tij^Xj, Ti jU (x n , £), , J = 2, 77., 

and Tj^i ° Pj ° Tj = PjllKjl : Kj ~^ Kj+i are simplicial maps for j < n. Note for each 
a G Kj the vertices spanning a are just the vertices of Tj(a), to be precise, {A" k ,, : A'! k „ C 
Tj(cr), dimA"^,, = 0}k"- Hence define Kj for each j to be the family of cells spanned by 
the vertices of A" j^n for all A"j k „. Let Kj be the subfamily of cells for Aj k „ of dimension 
< c for each c. Then we need to see Kj and Kj are simplicial complexes. 

As above let / and c be positive and non-negative integers. Assume by induction we have 
shown Kj, j > l + l, and Kf -1 are simplicial complexes and constructed Tj, j > l + l, and 
a definable homeomorphism rf~ x : — > \J{A" k „ : dim^4" fc/ , < c}k" with the required 
conditions. Note the vertices of A" j k n then span a simplex of the same dimension for 
j > I + 1 and for j = I and k" with dimA" fc „ < c since Kj, j > l + l, and Kf -1 are 
simplicial complexes. We need to see Kf is a simplicial complex and define rf. If c = 0, 
Kf is a finite set and, hence, a simplicial complex, and rf should be id and satisfies the 
conditions. Assume c > and choose one A'( k ,, of dimension c. There are two possible 

cases to consider: p/U" is injective or not. If p/U" is injective, then A"; k n is the graph 

i,fc /; l,k f/ 

of some definable C° function on some A"i +ljk >> (= p(A"i jk »)), the vertices of A'^+i^" span 
a simplex of dimension c by induction hypothesis and, hence, the vertices of A" \^ k n span a 
simplex of dimension c. If P\\a" is not injective, then pi(ao) = Piicti) for two vertices ao 

l,k" 

and ai of A"^ k n, pi(a\), ..., P i(a c ) are distinct one another for the other vertices a 2 , ...,a c 
of A"i jk " , pz(ai), ..., P i(a c ) span a simplex of dimension c — 1 by induction hypothesis and, 
hence, ao,...,a c span a simplex of dimension c. In the same way we see that given two 
A" k ,, and A" k u of dimension < c then the intersection of the two simplexes spanned by 

the vertices of A"i^ and of A"i^ is a common face of them. Therefore Kf is a simplicial 
complex. 

It remains to define rf on each simplex a spanned by the vertices of A"i jk » of dimension 
c. If pi\a'> „ is injective, let A"i ik » be the graph of a definable C° function 4> on 
Then set 



rj c (xi, ...,x n ,t) = ((f) o n +1 (xi +1 , ...,x n ,t),Ti +1 (xi +1 , ...,x n ,t)) for (xj, x n , t) G a. 
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Clearly rf\ a satisfies the conditions. Assume Pi\a" „ is not injective. Let A" kll lie between 
the graphs of two definable C° functions <j> < ip on A"i +ljk >>. Let cr^, G such that 

PM<I>) = Pi{°4>) = Pl(&), T i~ 1 ( cr <t>) = graph^ and rj C_1 (cr^) = graph -0. It is natural to 
define rf on a to be an extension of T[~ 1 \ atf> ua 4 , and linear on each segment af\pj 1 {a), a G 
1-fTz-il, to be precise, 

Ti(sX t + (1 - s)x|,Xi+i,...,X n ,t) = 

STi~ 1 (xuXi +1 ,...,x n ,t) + (1 - s)r; c_1 (xj,xz + i,...,x n ,t) 
for ...,x n ,t) G 0>, (ccj , x n , t) G cr^, and s G [0, 1]. 

Thus we construct K±, K n+ i, ti, r n+ i. Let g : R n x i? — > R n denote the projection. 
Then q on is a definable homeomorphism from \Ki\ to X since t(|-Ki|) is the graph of /, 

/ o qonixx, ...,x n ,t) = t for (xx, ...,x n ,t) G \Kx\ 

by the form of 7~i, and, hence, / o q o t\ : \Ki\ — y R is PL. Hence q o n : |Ki| — )■ X is a 
definable triangulation of / in the case of C = 0. 

./Vote Later we will perturb p\, ...,p n _i so that C vanishes. Then the above arguments 

work. To be precise, let R n x R x R — y ■ ■ ■ -^-y R 2 be definable C 1 maps of the 

form pj(xj, ...,x n ,t) = (p'j(xj, x n , t), i) which are close to the projections pi,---,p n in 
the compact-open C 1 topology and keep all the properties except being linear projections. 
(We adopt the compact-open C 1 topology for approximations in this proof.) Set 

Pj(xi, ...,x n ,t) = (x 1 , ...,Xj,pj(xj, ...,x n ,t)) for (x 1 ,...,x n ,t)eR n x R, j = l,...,n- 1, 

and i] = Pn-i ° • • - pi, whose restriction to A is a definable C 1 imbedding into R n x R. Here 
a definable C 1 imbedding is, by definition, a definable C° map extensible to a definable C 1 
imbedding of an open definable neighborhood of A in R n x R into R n x R. If A is a compact 
polyhedron then a definable C 1 imbedding of A into R n xR means a definable C 1 imbedding 
of some simplicial decomposition of A. See p. 72 and 73 of [S3] for the definition of a 
definable C 1 imbedding of a simplicial complex and its fundamental properties. Especially 
Lemma 1.3.14 says that a definable C 1 approximation of a definable C 1 imbedding of a 
finite simplicial complex into a Euclidean space is an imbedding, whose i?-case is proved 
in the same way. Now come back to general A and translate A by rj, proceed the same 
arguments for rj(A), assume C = for rj(A), and let t\ : \K±\ — y rj(A) be the triangulation. 
Then q o r\~ x o t\ : \K\\ — y X is a definable triangulation of /. 

Continue to assume C = 0, and set n(x) = q o r 1 ~ 1 (x, f(x)) for x G X. Then n is a map 
onto X and injective if and only if q\\K t \ is a map onto X and injective respectively. We 
wish to see q\\K^ is a homeomorphism onto X. Indeed, if so, 7r _1 : X — y X is the required 
definable triangulation of /. For a while we assume q\A is injective. 

Surjectivity of q\\K t \- First {q(A'( k „)}k" is a stratification of X into definable C 1 mani- 
folds compatible with P and with the frontier condition. Next for each a G Ki, q(o~) is the 
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cell spanned by the images under q of the vertices of A"^" (= Tl(c))- Hence iv(ao) C <jq 
for each ao G P. Therefore Ini7r C X. We will prove Ini7r = X. By induction on dimen- 
sion, let ao G P and assume 7r(<7i) = a± for each proper face 0\ of cr and 7r|a CTo : dao — >■ 9cr 
is definably homotopic to id preserving the faces. Then it suffices to see 7r(<To) = (To and 
7t|o-o : °"o — >■ o"o is definably homotopic to id so that the homotopy is an extension of the 
given homotopy of 7r|a CTo . 

We prove 7r(o"o) = cr by reduction to absurdity. Assume 7r(a ) 7^ o"Cb G Int (To and 
^ 7r(cro). Let <9L denote the simplicial complex consisting of proper faces of cr , and set 

L = {0, 0*<7, a : (7 G <9L}, L/2 = {a/2 : a G L}. 

Let ttq : ao — >■ dao be a definable C° map such that 7ro|do- : dao — > dao is definably 
homotopic to id preserving <9L, e.g., the composite of 7r|,j Q with the retraction n(ao) 3 
tx — >• x G dao for (x, t) G dao x (0, 1] with tx G 7r(ao). By this homotopy property we can 
modify 7r so that 

7r (tx) = x for (x,t) G <9a x [I/ 2 , 1]. 
Then 7r = id on da , * a — Int a /2 = n ~ 1 (a) — Int a /2 for a G <9L. 

Moreover we can assume each 7i ~ 1 (a) for a G <9L is a polyhedron for the following reason. 

Apply the triangulation theorem of definable sets to {ao/2,ao/2 n 7r _1 (ai), a 2 : 0i G 
<9L, a 2 G L/2}. Then there exists a definable homeomorphism fi of a /2 preserving L/2 
such that ^ ] ~ 1 (ao/2 fl 7r ~ 1 ((Ti)) are polyhedra for a\ G <9L. Note fi(a) = a for a G L/2. 
Set 

& (a;) = (1 + for G da x [1/2, 1]. 

Then ft : ao/2 — > cq/2, < t < 1, is a definable homotopy of id to fi preserving L/2. 
Extend fi to a definable map f between ao by 

f (to) = 2tf 2 _2t(x/2) for (x, t) G da x [1/2, 1]. 

Then f = id on <9ao, f is preserving L and f _1 (7r ~ 1 ((Ti)) is a polyhedron for each ai G <9L. 
Consider 7r of : o"o — > <9ao in place of 7r . Then we can assume from the beginning ttq (ai) 
is a polyhedron for each a± G dL. 

Let L' be a simplicial subdivision of L such that each n ~ 1 (ai) is the union of some 
simplexes in V . Then for each a G L' there exists uniquely 5 a G dL such that 7i"o(a) C <5 CT 
and 7To(Int a) C Int 5o-. Define a map 7r : L /0 — > dao by 7r (t;) = v for t> G L /0 fl <9ao and so 
that n' (v) is the barycenter of 8 a for i> G L — <9ao- Then 7r carries the vertices of each 
a G L' into <5 CT , and, hence, 7r is extended to a PL map tv' : ao — > dao so that 7r is linear 
on each simplex in L'. Note 7r = id on dao- Regard a as an R-simplex and apply lemma 
1.2 to 7r : an — > da^. Then ir' Q is PL homotopic to the i?-extension of some R-PL map 
7Tq : a — y da. Here the /^-extension of 7Tq | Q a : da — > da is PL homotopic to the identity 
map of daR. Once more, apply lemma 1.2 to these two maps. Then ft'olda is PL homotopic 
to id. That contradicts the fact Lfdimo- (ao, dao) = Z in the real case. Hence 7r(o"o) = ao- 
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We extend the given homotopy of ir\d ao by the method of cone extension (II. 1.16) called 
the Alexander trick. Let Intoo contain 0. Let gg : dao x [—1, 1] — > dao be a definable 
map such that <?g(", — 1) — tt|9cto and go('i 1) — id. Extend gd('? — 1) to Tt\cr on ctq and 
gd(-j 1) to id on ao, and set 

g(s(x,t)) = sg d (x,t) for (x,t) G <9(>o x [-1, 1]), s G [0, 1]. 

Then g is a well-defined definable C° map from ao x [—1, 1] to ao an d fulfills the require- 
ments. Thus we have shown surjectivity and also that tt is preserving P. 

Injectivity of q\\K x \ ■ We will modify the above linear changing of the coordinate systems 
of R n , R 2 so that q\\K 1 \ is injective. For each j = 1, n+ 1, let Ej denote the union of 
Aj t k with dim. Aj tkt < n + l—j for each t E R, where Aj >kt = {x£ i? n+1_J : (x, £) G Aj,fc} as 
above. Let qj : i?"" 1 " 1- - 7 x R — > i?"" 1 " 1- - 7 denote the projection. Remember E\ and gi equal 
A' and q, respectively, and is injective. We, however, do not know whether the other 
q^Ej are finite-to-one maps. Assume they are so and, moreover, using (II. 1.17) choose 
{A jtk } k and {A^ k „} k „ so that qj\ Ej : {A jjk : A jjk C Ej} k ->• {qj(A j;k ) : A jjk C Ej} k 

and ?J | Ej . : {^ fc „ : A" ik „ C -)• {qA A lk") ■ A j,k" C are definable C 1 

stratifications of q^E,- Then by induction on n — j and by the method of construction of 
7~i we see 

V°T-\W j , k ,,) = q j o T -\A* j , k ,,) if qj(A'l k ,,) = qj (A'l k ,,), 

the vertices of each qj(A"j jk ») span a simplex of the same dimension as A" k „, say aj jk », 
which equals qj ot~ (A"j jk />), o~^ k » is a proper face of o~j yk ^ if A" k „ C A" j k n — A" k ,,, and 
then {o~j jk 'r } k " is a simplicial complex. In the case of j = 1 there are no k'{ ^ fc^ such that 
qi (A" k „ ) = qi(A" k „) since q\\A is injective. Hence : K\ — > {o~i,k"}k" is a simplicial 

isomorphism. Therefore q\\K x \ is injective. 

We changed linearly the coordinate systems of R n ,...,R 2 in sequence. We need to 
choose the linear transformations so that the assumption — qj\E- are finite-to-one maps — 
is satisfied. It suffices to consider only A (c R n x R) assuming q\^ is a finite-to-one 
map in place of injectivity and to find a direction A G >S n_1 not singular for A t for each 
t G R except a finite number of points and such that q 2 \ e 2 is a finite-to-one map. Go 
back to the stratification {Aj}j of A such that p\a '■ {Aj}j —> {p(Aj)}j is a definable 
C 1 stratification of p\a- From the beginning we assume q\&. is a C 1 imbedding for each 
j. Since we can ignore Aj with dim A jt = n for some t G R we assume dimA,t < n 
for any j and t. Note then p\a, is regular for each Aj of dimension n. By definition 
pi : R n x — >■ i? n_1 x is the projection to the direction A G 5 >n_1 . Then we have the 
canonical method of substratification of {Aj}j to {A±j}j sothatpil^ : {Aij}j — > {A 2 j}j 
is a definable C 1 stratification of Pi\a (see II. 1.17). It follows from the definition of the 
canonical substratification that 

U{A 2 j : dimA 2 ,j < n}j = 

Pi( U {Aj : dimA,- < n}j U U{Singpi|^ 3 - : dimA, = n}j), 
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where Sing denotes the singular point set of a C 1 map. Clearly E 2 is included in U{A 2 j : 
dimA 2 ,j < n}j and we can ignore A 2 j outside of E 2 . Hence it suffices to choose A not 
singular for A for each t G R except a finite number of points such that the restriction of 
q 2 to the right side of the above equality is a finite-to-one map. Therefore what we prove is 
that for each Aj, the set of A G S 71-1 such that the restriction of q 2 topi(Aj) if dim A, < n, 
or to pi(Smgpi\A j ) otherwise, is not a finite-to-one map is included in a definable set of 
dimension < n — 1. (By the above method of construction of {Aj : k}k, j = 1, + 1, 
we substratify the canonical stratification {A 2 j}k and ignore A 2 j of dimension n in the 
canonical one. Hence q 2 \E 2 is a finite-to-one map for any substratification if q 2 \E 2 is a 
finite-to-one map for the canonical one.) 

Assume dim A, < n and consider q 2 \ Pl (A)- Let p[ : R n — > R 71-1 denote the projection 
to the direction A. Then dimgi(A,) < n and, hence, p[ oq x (= q 2 op^ on Aj is a finite-to- 
one map for A G S 71-1 except a definable subset of 5 <n_1 of dimension < n — 1. We choose 
A outside of this definable subset. If q 2 opi\Aj is a finite-to-one map, so is q 2 \ P - L {A j )- Thus 
the problem is solved. 

Note 3. We will approximate pi by a definable C 1 map pi : R n x R -» R n ~ x x R 
and define pi as in note 2 so that on qi o p 1 (Aj) is a finite-to-one map. Then p\ pl (A) '■ 
{piiAk)}}- — > {p(Ak)}k is a definable C 1 stratification of p\p 1 (A) J an d we can replace A 
with pi(A) keeping the property that q 2 \ Pl (A ) is a finite-to-one map. 

Assume dim A; = n. Let T( xt )Aj denote the tangent space of Aj at a point (x,t) G Aj. 
By definition pi \ A j is singular at (a;, t) if and only if (A, 0) G T( x t )Aj. Hence ^Ip^SingpiU .) 
is not a finite-to-one map if and only if there exist an open interval I in R and a definable 
C 1 curve £: I -> Aj of the form £(£) = (£' (£),£) such that (A,0) G T^ (f) Aj for t E I and 

o ^' is constant. By the last property is of the form p(t)X + a for some definable 
C 1 function p on I and a G R n . Hence Jmd^t is a line i?(^(t)A, 1) for each t E I. It 
follows (^|(t)A, 1) G T£( t )Aj. Therefore (0,1) G T^Aj, which contradicts the property 
that q\Aj is a C 1 finite-to-one map. Thus q2\ Pl (s\ngp 1 \ A .) is always a finite-to-one map, 
which completes the proof in the case of C = 0. 

In place of the assumption C = we forget {Xi} and assume X is a PL manifold 
with boundary of the same dimension n as the dimension of the ambient space of X, 
f > 0, / _1 (0) = dX and / is PL on a neighborhood of dX in X. Let e > be such 
that A n -R n x [0, 3e] is a polyhedron. Note that X is the closure of the union of some 
connected components of R n — dX and X is uniquely determined by dX, to be precise, if 
X' is another compact PL manifold with the same boundary as X then X' = X, which is 
clear for R = R and for general R by remark 1.3. We wish to delete C. Go back to the 
definable C 1 stratification Pi\a '■ ~^ {Pi(^j)}j such that pi\A'-R n xB is a finite-to- 

one map and p' on q\{Aj) is a finite-to-one map for Aj of dimension < n. Approximate 
Pi by pi, in the compact-open C 1 topology as mentioned, and define pi as in note 2. 
Assume that (i) Pi\ Pl (A') is a finite-to-one map, i.e., B vanishes for pi(A), (ii) pi = pi 
on An R n x [0, e], (iii) the value of pi — pi depends on only x\ on A — R n x [0, 2e] and 
(iv) pi on q o p±(Aj — R n x [0, 2e]) is a finite-to-one map for Aj of dimension < n. Then 
q\ Pl (A) is injective for the following reason. If we fix xi, p± is a parallel translation of 
A n {^i} x i? n_1 x [2e, oo) by (iii). Hence q f |p 1 (A)nfl™x[2e, oo) is injective. On the other 



PL AND DIFFERENTIAL TOPOLOGY IN O-MINIMAL STRUCTURE 



15 



hand, A fl R n x [0, 3e] is a compact polyhedron and pi is close to the identity map in the 
compact-open C 1 topology. Hence <?o]3i|Ani?™x[o,3 e ] is a C 1 imbedding since gUnfl«x[o,3e] 
is a C 1 imbedding (Lemma 1.3.14). Therefore q\ Pl (A) is injective. By the same reason it 
follows from (iv) that p[ on q op 1 (Aj) is a finite-to-one map for Aj of dimension < n. By 
(ii) we see q(pi(An R n x {0})) = / _1 (0) = dX. Hence q(pi(A)) is a compact PL manifold 
in R n with the same boundary as X and equals X as noted above. Consequently q\ Pl (A) 
is a homeomorphism onto X . 

Substratify {pi(Aj)}j so that pi\p 1 (A) '■ {Pi(Aj)}j — >■ {pi ° pi(Aj)}j is a definable 
C 1 stratification and keep the same notation. In the same way we define P2,P2,P2 for 
U{pi o p 1 ( K Aj) : dimpi o pi(Aj) t < n— l,t G -R}j with the properties corresponding to (i), 

(ii) , (iii) and (iv). Repeat the same arguments and obtain £>3,|>3,P3, ...,p n _i,p n _i,p n _i 
and ?7 = p n _i o • • ■ p 1 . Then ^^(a) is a homeomorphism onto X by the same reason as for 

q\p 1 {A)i and the arguments of triangulation of rj{A) via R n x R • • • i? proceed with 
empty C so that the condition in the above proof of injectivity of q\\K 1 \ is satisfied. Hence 
there exist a simplicial complex K in R n x R and a triangulation r : — > r/(A) such 
that is a homeomorphism onto X and r is of the form r(x,t) = (ri(x,t),t). Then 

q o o r o (g| | Ki |) _1 : X — >■ X is the required definable triangulation of /. Thus what we 
need to prove is the following statement. 

Statement. Given A, A\p\ and {Aj}j as above, then p\ is approximated by p\ so that 
(i), (ii), (iii) and (iv) are satisfied. 

Proof of the statement. We can forget (ii) and replace (iii) and (iv) with the conditions 
that (iii)' the value of pi —p\ depends on only x\ and (iv)' p[ on qop 1 (Aj) is a finite-to-one 
map for Aj of dimension < n, respectively, for the following reason. Let ( be a definable 
C 1 function on R such that ( = on (— oo, e] and ( = 1 on [2e, oo). Assume we have p\ 
sufficiently close to p\ with (i), (iii)' and (iv)'. Set 

P^x, t) = (l- C(t))pi(x) + C(t)p!(x) for (x, t)eR n x R, 

and define pi by pi as in note 2. Then pi is close to pi, pi is a finite-to-one map on 
^i(A') - i? n x [0, 2e] by (i) and on pi(A') n R n x [0, 2e] by Lemma 1.3.14 because we can 
choose {Aj}j so that A' fl R n x [0, 2e] is a polyhedron, hence, (i) holds for pi, and (ii), 

(iii) and (iv) are clear for pi by the definition of p\. Thus (i),..,(iv) are replaced with (i), 
(iii)' and (iv)'. 

Moreover if (iii)' is satisfied then (iv)' is equivalent to that Pi\p 1 (q-^(q(A j ))) is a finite- 
to-one map for Aj of dimension < n. Hence, adding such q~ 1 (q(Aj)) to A' and assuming 
only that A' is a compact definable set in R n x R with dim A' t < n for each t G R we will 
find pi so that (i) and (iii)' are satisfied. 

For each s = (si, s n+1 ) E ({0} x R 71 ' 1 )^ 1 C (lT) n+1 , define a definable C°° 
submersion r s : R n x R — > R n ~ x x R by 

n+l 

r s (x,t) =pi(a;,£) - (J^^s^O) for (x,t) = (xi, ...,x n ,t) e R n x R. 

i=i 
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Then r = Pi, if s is close to in (R n ) n+1 then r s is close to pi as a C 1 map, and if 
we choose t s as pi then (hi)' is satisfied. Hence we will find s close to so that p± — t s 
satisfies (i). For each t G R, let Y t denote the points s G ({0} x R n ~ 1 ) n+1 such that 
A'nr~ 1 (x2, x n , t) (= A' t x {t}f}r~ 1 (x2, ■■■,x n , t)) is of dimension 1 for some (x%, x n , t). 
Then Yt and the union Y of all Ft, t E R, are definable subsets of ({0} x R n ~ 1 ) n+1 and 
r s satisfies (i) if and only if s £ Y. Hence it suffices to see Y t is of codimension > 1 in 
({0} x R n ~ 1 ) n+1 for each t because if so then Y is of positive codimension and there exists 
a point outside of Y and arbitrarily close to 0. Therefore we consider only A' C R n and Y . 
Moreover we restrict the problem at each point of A' Q by the same reason. To be precise, let 
x G A'q and let Y x> q denote the points s of Y such that the germ of A' n rj 1 (x' 2 , x' n , 0) 
at x is of dimension 1 for some (x 2 , x' n ). Then we only need to prove codim Y X) o > n. 

For simplicity of notation we restate the problem. Let A be a definable set in R n 
of dimension < n containing 0, for each s = (si, s n +i) G ({0} x i? n_1 ) n+1 , define 
r s : iT ->• R n ~ l by 

n+l 

r s (x) = (x2, x n ) - ^ x\si for x = (xi, x n ) G IT, 

i=l 

and let Y denote the points s G ({0} x iT _1 ) n+1 such that the germ of A n r s 1 (0) at is 
of dimension 1. Then what we prove is that Y" is of codimension > n in ({0} x i? n_1 ) n+1 . 
We write Y as Y(A) when we need to clarify that Y is defined from A. 

We can assume A is C n+1 smooth because if A is the union of definable sets Z\ and 
Z 2 then Y(A) = Y{Z t ) U Y(Z 2 ) and A admits a finite stratification into definable C n+1 
manifolds (II. 1.8, whose i?-case is proved in the same way). For each integer m with 
1 < m < n+ 1, let 9 m : ({0} x R n ~ 1 ) n+1 — y {0} x R n_1 denote the projection to the m-th 
factor. Then it suffices to see that 9 m (Y D (^i x • • • x 6* m _i) _1 (si, s m _i)) is of positive 
codimension in {OjxR 71 ' 1 for each (s u s m _i) G 0i x • • • x^ m _i(Y) (c ({Ojxi?"- 1 ) 7 "- 1 ). 

Case of to = 1. Let si = (0, a 2 , a„) G ^i(Y) C {0} x IT" 1 . Then the germ of r^O) 
at is included in A for some s = (s\, s n+ i) G ({0} x i? n_1 ) n+1 , 

n+l 

^ s _1 (0) = {(xi,...,x n ) G i? n : (x 2 ,...,x n ) -J^xisi = 0}, 

i=i 

r~ 1 (0) is a smooth curve and, hence, the tangent line of the curve at — {(x\, ...,x n ) 
G R n : (x2, x n ) — X\S\ = 0} (= {(xi, x n ) G -R n : Xj = a^Xi, z = 2, n}) — is tangent 
to the tangent space T A of A at 0, namely, (1, a 2 , a n ) is a tangent vector of A at 0. 
Therefore #i(Y) is of positive codimension. 

Case of to = 2. Let si G #i(Y). Translate linearly R n ~ x so that si = 0. Then the xi-axis 
is tangent to TqA. Let h : R n 3 (x\, ...,x n ) — > (xi,xiX2, ...,xix n ) G -R n be the blowing-up 
with center 0. Then is a definable C n manifold, and Y D 6'^~ 1 (0) consists of points 

(0, s 2 , s„+i) G {0} x ({0} x iT" 1 ) 71 such that the germ of /i" 1 ^) n r ( ~^ ... )S } (0) at 
is of dimension 1, where r( S2) ... )Sri+1 ) : R n — > R n ~ x is defined by 

n 

r( S2 ,..., Sn+1 )(x) = (x 2 ,...,x n ) -^2x\s i+1 for x = (x u ...,x n ) G R n . 

i=i 
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Hence we see 

codim# 2 (T n 9± 1 (0)) > in the same way as in the case of m = 1. 
Repeat the same arguments. Then we see 9 m (Y n (#i 
of positive codimension in {0} x R n ~ 1 . Thus we prove the statement and, hence, theorem 
2.2,(2) in the case where {Xi} = 0, X is a PL manifold with boundary of dimension n, 
f > 0, / _1 (0) = OX and / is PL on a neighborhood of dX in X. □ 

Remark 2.3. By note 1 in the above proof we have already shown locally a definable 
triangulation of f . To be precise, let f be a definable C° function on a compact polyhedron 
X , Xi a finite number of definable subsets of X and C a finite subset of R. Then there exist 
a closed definable neighborhood J of C in R and a definable triangulation ttj : Yj — > / _1 (J) 
o//|/-i(j) such that Yj is a neighborhood of f~ x (C) in X and 7rJ 1 (X i ) are polyhedra. If 
Xi are compact polyhedra, we can choose nj so that n^ 1 {Xi) C Xi. 

It has been also shown that f admits a definable triangulation outside o// _1 (C) for 
some finite set C C Im/. To be precise, for any compact definable subset I oflmf — C 
there exists a definable triangulation 717 : 1/ — >■ of such that Yj C R n , 

nJ 1 (Xi) are polyhedra and if X is a polyhedron then F/Cl. 

By theorem 2.2,(2) in the above special case and remark 2.3 we will prove theorem 2.1. 
We proceed by induction on dim Xi together with the following complement. 

Complement of theorem 2.1. A definable homeomorphism (^1, ^i,i)i=i,...,fc —> (X 2 , X 2) i 
is definably isotopic to a PL homeomorphism (Xi, X\^)i — > (X 2 , X 2 ,i)i through homeomor- 
phisms. 

Let theorem 2.1 m denote theorem 2.1 for Xi of dimension < m, and define complement m 
in the same way. 

Proof that theorem 2.1 m implies complement m . Assume dimXi < m and theorem 2.1 m 
holds. Let 7r : (Xl, — > (X 2 , X 2 ^)i be a definable homeomorphism, and let Ki and K 2 
be simplicial decompositions of Xi and X 2 compatible with {Xi^} and {X 2ji } respectively. 
First we reduce the problem to the case of {Xi^} = K\. By the triangulation theorem of 
definable sets we have a simplicial subdivision K 2 of K 2 and a definable homeomorphism 
t of X 2 preserving K 2 such that {r(a') : a' G K 2 } is compatible with {7r(ai) : a\ G 
Ki). Then r~ 1 (a 2 ) and r -1 o ir(ai) are polyhedra for a 2 G K 2 and 0\ G K\. Consider 
two definable homeomorphisms r _1 : (X 2 , a 2 ) a2 e k 2 — > (X 2 ,T~ 1 (a 2 )) a - 2e K 2 and 
tv : (Xi, ai) aie K 1 — > (X 2 ,t~ 1 o 7r(cri)) - ie x 1 . Then it suffices to see they are definably 
isotopic to PL homeomorphisms through homeomorphisms. Hence we can assume from 
the beginning {X M }j = K 1 . 

Let r G N. We will construct a definable isotopy n r : \K{\ x [0, 1] — > ir(\K{\) of 7r||iq-| 
through homeomorphisms by induction on r so that n r ||^| x {i} is PL and n r (cri x [0, 1]) = 
7r((7i) for o"i G K\. We define naturally n by n (x, t) = x for (x, t) G \K® \ x [0, 1]. Assume 
we have n r and let o\ G K[ +1 — K\. Then it suffices to extend n r |g (Tl x [ 0) 1] to o\ x [0, 1]. 
Assume G Intai. By theorem 2.1 m there exists a PL homeomorphism 6 : n(ai) — > a\. 
Then 9 o H r \da 1 x[o,i] is a definable isotopy of 9 o Tc\g ai through homeomorphisms and 
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9 oU r \ daiX{1} is PL. Set 

~^ X ' '~ \6ott(x) for G (7i x {0}, 

and extend it to a\ x [0, 1] by the Alexander trick, i.e., so that 6(0, 1) = and © is linear 
on the segment joining (0, 1) to each point of do\ x [0, 1] Uui x {0}. Then 6 is an extension 
of 0oIL.| 

9o-ix[o, i]) a definable isotopy of 9 on\ ai through homeomorphisms and of class PL 
on o"i x {1}. Hence, if we define Il r _|_i on o\ x [0, 1] to be 9~ x o then n r _|_i fulfills the 
requirements. Thus induction process works and complement™ is proved. □ 

Proof of theorem 2.1. We prove theorem 2.1 by induction on m = dim AV It is trivial 
if m = 0. Hence assume m > and theorem 2.1 and the complement hold for smaller 
dimensional X\. Let ix : (Xi, Xi^)i — > (X2, X 2j i)i be a definable homeomorphism. 

First we prove that X\ is a PL manifold with boundary if so is X 2 . Assume X 2 is a 
PL manifold with boundary. Note then X\ is a polyhedral definable C° manifold with 
boundary. Let x G X\ and / a non-negative PL function on X\ with zero set {x}. Then 
it suffices to see / _1 (e) is a PL ball or sphere of dimension m — 1 for small e > G R 
by invariance of links (Lemma 2.19 in [R-S]). Apply the former half of remark 2.3 to a 
definable C° function / o 7r _1 on X 2 , a finite subset {0} of R and compact polyhedra 
(X 2 ,tt(x)). Then there exists a compact polyhedral neighborhood U of tt(x) in X 2 and a 
definable C° imbedding r : U — > X 2 such that r o tt(x) = tt(x), t(U) is a neighborhood 
of 7r(x) in X 2 and / o 7r _1 o r is PL. Hence (/ o 7r _1 o r) _1 (e) is a PL ball or sphere of 
dimension m— 1 for small e > G -R since a neighborhood of 7r(x) in U is a PL manifold and 
f on' 1 or is a non-negative PL function with zero set {ir(x)}. Choose e so small that r(U) 
includes (/ o 7r _1 ) _1 (e). Then / _1 (e) and (/ o 7r _1 o r) _1 (e) are definably homeomorphic 
and, hence, PL homeomorphic by induction hypothesis. Therefore / _1 (e) is a PL ball or 
sphere of dimension m — 1. 

Next we reduce the problem to the case where Xi is included in R m and X 2 is a simplex 
of dimension m. Let be a simplicial decomposition of (Xi, Xi^i, i.e., a simplicial 
decomposition of Xi such that each X\^ is the union of some simplexes in K\. Note each 
X 2 ,i is the union of some 7r(cxi), a± G K\. Apply the triangulation theorem of definable 
sets to (X 2 , 7r(cri)) CTlG Ki • Then we have a simplicial decomposition K 2 of (X 2 , X 2j i)i and a 
definable homeomorphism r of X 2 such that for each a± G Ki, 7r(o"i) is the union of some 
T (°~2)i o~2 G K 2 . Replace ir with r _1 o 7r. Then we can assume from the beginning there 
is a simplicial decomposition K 2 of (X 2 ,X 2j i)i such that for each a± G Ki, ir(o~i) is the 
union of some a 2 G i^2- Moreover repeating the same arguments on K\ we assume there 
exists a simplicial subdivision K[ of K\ such that for each a 2 G -^2, 7I " _1 (o"2) is the union 
of some a[ G K[. Then it suffices to see each 7r _1 (a2) is PL homeomorphic to a 2 by the 
following reason. 

Assume we have proved it and let a a2 : o 2 — > TT~ 1 (a 2 ) be PL homeomorphisms. We 
will construct a definable isotopy n : X\ x [0, 1] — > X 2 through homeomorphisms so that 
Il(TT~ 1 (a 2 ) x [0, 1]) = a 2 for a 2 G K 2 and n|x lX {i} is PL- Let r G N and suppose by 
induction on r we have defined n on 7r _1 (|i^2l) x [0? !]• Let o 2 G K^ +1 — and fix a 



PL AND DIFFERENTIAL TOPOLOGY IN O-MINIMAL STRUCTURE 



19 



point a in Int a 2 . Set 



U a2 (x,t) = 



U(a a2 (x),t) 
(it o a a2 (x),0) 



for (x, t) G da 2 x [0, 1], 
for (x,t) G a 2 x {0}. 



Then Ii a2 is a definable homeomorphism of da 2 x [0, 1] U a 2 x {0} and LT^ is PL on 
<9a"2 x {1}. Extend it to a definable homeomorphism of o"2 x [0, 1] by the Alexander trick, 
i.e., so that n^a, 1) = (a, 1) and U a2 is linear on the segment joining (a, 1) to each 
point of da 2 x [0, 1] U a 2 x {0}. Then H a2 is PL on cr 2 x {1}. Hence if we define IT on 
7r_1 ( cr 2) x [0, 1] by (H(x,t),t) = H a2 (a~ 2 (x), t) then tv fulfills the requirements. 

By the same reason it also suffices to prove ir(ai) is PL homeomorphic to o\ for each 
o\ G Ki and by induction hypothesis we consider only o\ of dimension m and 7r| CTl : G\ — >■ 
7r(cri). Namely we assume X\ = o\. Then we can replace the ambient space R n of X\ 
with the linear space spanned by 01, which is of dimension m, and assume X\ C -R m . 
Under this assumption we will prove 7r _1 (a"2) is PL homeomorphic to 02 for each a 2 G K 2 . 
By induction hypothesis Tv~ 1 (a 2 ) is PL homeomorphic to a 2 if dimcr2 < m. Hence we 
consider the case of dimo"2 = m. Then since 7r _1 (o"2) is included in i? m , what we prove is 
the following statement. 

Statement. Let X be a compact polyhedron in R m which is definably homeomorphic to 
a simplex a of dimension m. Then X is PL homeomorphic to a. 

Proof of the statement. As shown already X is a PL manifold with boundary and, 
hence, OX is a PL manifold. Let cx '■ dX x [0, 1] — >■ X and c a : da x [0, 1] — >■ a be 
PL collars on dX in X and on da in a, respectively (p. 24, 25 and 26 in [R-S]), i.e., 
PL imbeddings such that cx(-,0) = c CT (-,0) = id and Imcx and Imc ff are neighborhoods 
of dX in X and of da in a respectively. Then X and a are PL homeomorphic to X — 
cx(dX x [0, 1/2)) and a — c a (da x [0, 1/2)) respectively. Hence we have a definable 
homeomorphism from X — cx(9X x [0, 1/2)) to a — c a [da x [0, 1/2)). The homeomorphism 
is extensible to a definable homeomorphism n from X to a which carries each cx{dX x {t}), 
t G [0, 1/2], to c a (da x {£}) and such that 7r| Cx (gxx[o, 1/4]) is of class PL because a definable 
homeomorphism from <9X to 9a is definably isotopic to a PL homeomorphism from dX 
to 9(7 through homeomorphisms by induction hypothesis (complement m ). 

Let G Int a, and define a non- negative PL function g on a and a no n- negative definable 
C° function / on X by 



and / = g o yr. Then g-^O) = da, g-^l) = {0}, f-\0) = dX , ^([t, 1]) is PL 



homeomorphic to a for each £ G [0, 1), and / is PL on a compact polyhedral neighborhood 
of dX in X. 

Apply theorem 2.2,(2) in the special case to X and /. Then there exist a definable 
homeomorphism £ of X such that / o £ is PL. Let iiT be a simplicial decomposition of X 
such that / o £ is linear on each simplex in K. Since dim AT = m > 0, / o £(AT°) consists 
of at least two numbers. Set / = #f o £(K ). We will prove that X is PL homeomorphic 
to a by induction on /. 



g(tx) = l — t for (x,t) G da x [0, 1], 
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Assume / = 2. Then K° — dX consists of one point 7r 1 (0). Hence X is the cone 
with base dX and vertex 7r _1 (0). Therefore X is PL homeomorphic to a. Assume / > 2 
and set t = min(/ o £(K°) - {0}). Then t < 1, and (/ o £) _1 ([0, to/2]) is a regular 
neighborhood of dX in X and, hence, a PL collar (Corollary 3.9 in [R-S]). (Here we 
give the definition of a regular neighborhood. Let Y be a compact subpolyhedron of a 
compact polyhedron X . A regular neighborhood U of Y in X is a compact polyhedral 
neighborhood of Y in X such that there exist compact polyhedra Xi D U\ D Yi, a 
PL homeomorphism /i : (X, E7, Y") — > (Xi,£/"i,Yi) and a simplicial decomposition K\ of 
Xi such that i£i|Yi is a full subcomplex of K\ and U\ = U{| st(cr, AT{)| : a G i^l^}, 
where K[ denotes the barycentric subdivision of K\.) Hence (/ o £) _1 ([0j W^]) is PL 
homeomorphic to dX x [0, 1]. On the other hand, since (7 _1 ([0, to]) is a PL manifold 
with boundary, (/ o £) _1 ([0, to]) is a polyhedral definable C° manifold with boundary. 
Hence (/ o £) _1 ([0, to]) is a PL manifold with boundary (/ o £) _1 (to) U dX. Therefore 
(/ ° _1 ([to/2, t ]) is PL homeomorphic to (/ o _1 (to) x [0, 1] by the same reason as 
above. Here (/ o £) _1 (to) is PL homeomorphic to da. Hence (/ o £) _1 ([05 to]) is PL 
homeomorphic to dX x [0, 1] by elementary arguments of PL topology. Remember that 
(7 _1 ([to, 1]) is PL homeomorphic to a. Then by induction hypothesis on /, (/°0 _1 ([to, 1]) 
is PL homeomorphic to a. Consequently X is PL homeomorphic to a, which proves the 
statement, theorem 2.1 and, hence, its complement. □ 

Continued proof of theorem 2.2. (1) By the latter half of remark 2.3 / admits a definable 
triangulation outside of / _1 (C) for some finite set C C Im/. On the other hand, by the 
former half of remark 2.3 we have a closed definable neighborhood J of C in Im / and a 
definable triangulation irj : Yj — > / _1 (J) of such that irJ 1 (Xj) are polyhedra. 

Set I = Im / — J. Note / n J is a finite set. Apply the latter half to /|/-im. Then 
there exists a definable triangulation 717 : Yj — >■ / _1 (J) of such that nJ 1 (Xi) are 

polyhedra. 

We will paste Yj and Yj at (/ o 7r/) _1 (J n J) and (/ o 7rj) _1 (J fl J) respectively. Set 
Ydi = (/o7r/) _1 (/n J), 7r dI = TTjlygj, Yqj = (/ o 7Tj) _1 (I fl J) and ix d j = ^j\y sj - Then 
'KqjO'kqj : Ygj — > Yqj is a definable homeomorphism. If it is of class PL, pasting Yj and Yj 
by the PL homeomorphism we obtain a polyhedron Y. Define a definable homeomorphism 
7T : Y — )• X to be 717 on Y/ and nj on Yj. Then n : Y — > X is a definable triangulation of 
/ and 7r _1 (A^) are polyhedra. Hence it suffices to modify 717 : Yj — >■ X and 7r j : Yj — >■ A" 
so that 7TgJ o 7T0/ is PL. 

Let -ftTj and iiTj be simplicial decompositions of Yj and Yj, respectively, such that / ottj 
and / o 7Tj are linear on each simplex in Kj and -ftTj, respectively, and each nJ 1 (Xi) and 
nJ 1 (Xi) are the unions of some simplexes in Kj and Kj respectively. Set Kqj = Kj\y ai 
and = Kjly-gj. First we modify n j : Yj — » A. By the triangulation theorem of 

definable sets there exists a definable homeomorphism 9 of Y^j preserving Kqj such that 
o -Kqj o 7ra/(cr), <T G Kqi, are polyhedra. Extend 6* to a definable homeomorphism O of 
Yj by the Alexander trick. Then fonjoQ = fonj and O is preserving K j and, hence, 
{7rJ 1 (Ai)}i. Hence we can replace txj with nj o O -1 . If we replace, we can assume from 
the beginning that Tigj o 7tgi(a) are polyhedra for a G Kqi. 
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Secondly, we modify 717 : Yj — \ X. Apply theorem 2.1 to the definable homeomor- 
phism tXq] o n dI : (Y dI ,K dI ) ->■ (Yqj,tXq] o 7ra/(cr)) (je K a/ . Then we have a PL home- 
omorphism £ : (Ys/,-K" 9 /) ->■ (Y dJ , TTg j o 7r 9 /(cr)) (T6 K a/ such that £(cr) = 7r^"j o n dI (a) 
for each a G -fCg/. Repeat the same arguments as the above first modification to the 
definable homeomorphism ttqj o tvqj o £ : Ygj — > which is preserving -Kg/. Then 

we have its definable homeomorphism extension S : Yj — > Yj preserving Kj such that 
f ottjoE = /0717. Hence we can replace 77 with 77 o S. Carry out the replacement. Then, 
since nj 1 o (77 o S) = 717 1 o 717 o yr^ 1 o 7r^j o ( = ( on 7r^J o 71-9/ becomes of class PL. 
Thus theorem 2.2,(1) is proved. 

(2) Let X be the underlying polyhedron to a finite simplicial complex P, / a definable 
C° function on X, and X t a finite number of compact definable subsets of X. As above 
we have a definable triangulation n : Y — > X of / such that 7t~ 1 (X i ) and 7r _1 (cr), a E P, 
are polyhedra. Let 6 : (X,<j) ae p — > (Y, TT~ 1 (a)) ae p be a PL homeomorphism such that 
0(a) = n~ 1 (a) for a G P, which exists by theorem 2.1. Then 7ro#:X— >■ X is a definable 
triangulation of / such that it 06 (a) = a for a E P and (7ro6*) _1 (Xj) are polyhedra. By the 
complement of theorem 2.1 we can choose 6 so that there exists a definable isotopy from 
id to 7r through homeomorphisms and preserving P, which proves theorem 2.2,(2). □ 

Proof of the complement of theorem 2.2. Lemma II. 3. 10 states that there exists a PL 
homeomorphism u : Y' — > Y such that f o n o u = f o n' and uj(n'~ l (Xi)) = n~ l (Xi) 
for each i in the real number case. Its proof uses only theorem 2.1, its complement 
and theorems 2.2,(1) and 2.2,(2), and works for general R. In the proof we obtain ui 
as the finishing homeomorphism of some definable isotopy ut '■ Y' — > Y, < t < 1, 
through homeomorphisms such that Uq = 7r _1 o 7r', / o tv o u t = f o n' for t G [0, 1] and 
u! t (n'~ 1 (X i )) = ir~ 1 (X i ) for each i and t. Thus the complement holds. We do not repeat 
the proof. □ 

Proof of theorem 2.2,(3). Assume X is the underlying polyhedron to a finite simplicial 
complex P and / is simplicial on P. Let r : X — > X be a definable triangulation of 
/ preserving P such that r~ 1 (Xi) are polyhedra. Regard id : X — > X as a definable 
triangulation of / preserving P, and apply the complement of theorem 2.2 to r, id and 
P. Then there exists a definable isotopy u t , < £ < 1, ofr -1 through homeomorphisms 
such that Ui is PL, / o r o w t = / for £ G [0, 1] and u^(cr) = r _1 ((r) = a for each cr G P 
and £. Set 7r t = r o w t for rj G [0, 1]. Then tvq = id, 7r t _1 (cr) = u!^ 1 (r~ 1 (a)) = a for a G P, 
hence, 77, < £ < 1, is a definable isotopy of X preserving P, 7t^ 1 (X i ) = w ] ~ 1 (r _1 (Xj)) 
are polyhedra, and foTv t = forou t = f for £ G [0, 1]. Therefore it suffices to modify iv t 
so that 77 = id on / _1 (-R — (s' l5 s' 2 )). 

Let P' be a simplicial subdivision of P such that 7r ] ~ 1 (Xj) are the unions of some 
simplexes of P' . Choose s" < s'" < s' 2 " < s' 2 ' in R so that s[ < s" < s'" < s 2 < s' 2 ' < s' 2 
and f(P'°) n {[s'{, s'{'\ U [s%, s' 2 ']) = 0, and set 

q = {a P n r V) K, 4, 4", Wi, s'i% [4\ 4]}}. 

Then Q is a cell complex and /||q| : Q —> {si,s'i,s 2 ,s' 2 , [s r {, s'{'], [s 2 \ s 2 ]} is a trivial 
cellular map. Hence by the Alexander trick there exists a definable isotopy n' t , < £ < 1, 
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of X such that for any t G [0, 1], ir' t = n t on / _1 ([s$", 4"]), n' t = id on f'^R - (s'{, s' 2 '))> 
f o n' t = f on f~ 1 (R — (s'/', s'2)) and 7r t ||Q| is preserving Q. Then 71^, < t < 1, clearly 
fulfills requirements except that rc' 1 ~ 1 (Xi) are polyhedra. Divide each n' ] ~ 1 (Xi) to three 
tt^M n /-HK, 41), 7ri -1 M n |Q| and tt^M n r 1 ^ - (*?, 4'))- The first 
set is n^ 1 (X i ) fl / -1 ([si', S2"]), the second the union of some cells of Q, and the third 
X t n - K, 4'))- These are a11 polyhedra. Hence Tr^pQ) is a polyhedron. Thus 

theorem 2.2,(3) is proved. □ 

Consider the non-compact case of theorems 2.1 and 2.2. We use the notion semi-linear. 
A semi-linear set or map is a definable one in the o-minimal structure (R, <, 0,+,c-:c6 
R), where c- denote the function R 3 x — > cx G R. (For simplicity of notation in the 
following proofs we use this o-minimal structure for the definition of a semi-linear set or 
map. The results below, however, hold clearly in the o-minimal structure (R, <, 0, +).) Let 
(X, Xi)i be a definable set and a finite number of definable subsets. Assume X is bounded 
in R n and consider a definable triangulation of (X, X, Xi)i. Then it follows that there exist 
semi-linear sets Yj C Y in R n and a definable homeomorphism n : (Y, Y)j — >■ (X, 
We call 7T : (Y, Yj)j — >■ (X, a definable semi-linearization of (X, Xj)^. We wish to 
find conditions under which uniqueness of a definable semi-linearization holds. First, since 
(0, 1) and R are definably homeomorphic but not semi-linearly homeomorphic, we treat 
only bounded semi-linear subsets of R n . Boundedness condition is, however, not sufficient. 
For example, let a be a 2-simplex in R 2 with G Into - . Then a — {0} and o — a/2 are 
definably homeomorphic but not semi-linearly homeomorphic. We treat semi-linear sets 
of the latter form. To be precise, a semi-linear subset Y of R n with a finite number of 
semi-linear subsets Yj is called standard if Y is bounded and each point of Y — Y has a semi- 
linear neighborhood U in Y such that (U, U fl Y, U fl Yj), is semi-linearly homeomorphic 
to (V x [0, 1), Y x (0, 1), Vi x (0, 1))^ for some semi-linear sets (V, Y;);. We call U, or the 
semi-linear homeomorphism, a /oca/ collar on Y — Y in (Y, Y, Yj)j (see p. 24 in [R-S]). As 
Theorem 2.25 in [R-S], which states the existence of local collars implies that of a global 
collar, we see the semi-linear case. 

Lemma 2.4. Let (Y, Y)j be a standard family of semi-linear sets. Then there exist a 
family of bounded semi-linear sets (Y, Yj)j and a semi-linear homeomorphism of (V x 
[0, 1), V x (0, 1), Vi x (0, to (U,U C\Y,U fl Y)^ for some semi-linear neighborhood U 
ofY — Y in Y. 

We call U, or the homeomorphism, a collar on Y — Y in (Y, Y, Y)«- 

Proof. We proceed as in the proof of Theorem 2.25 in [R-S]. Let K be a simplicial de- 
composition of Y such that Y and Y are the unions of some open simplexes in K, K' 
and K" the bary centric subdivisions of K and K', respectively, and v a the bary center of 
each a G if', set V = Y - Y, and let Y C R n . Identify Y with Y x {0} C Y x R, set 
tY = Y x {0} U V x [0, 2]. For each a G K' with Int a C Y, let U a be a local collar at v a 
on Y in (Y, Y, Y) i5 and (f> a : K" — > {0, 1, [0, 1]} the simplicial map such that (f) a = 1 at v a 
and (p a = at the other vertices. For simplicity of notation, assume v a = 0, and choose 
e > G -R so that e| st(w cr , K")\ C Int t/cr. Then by properties of a local collar, there exists 
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a semi-linear homeomorphism h ea of W such that 

h ea (h£(Yi x {0})) c Y x {0}, MW) = (va,0), 
h ea = id on W - (V Dlnte\st(v a , K")\) x [0, 2) - (Int e| st(^, K")\) x {0}, 

and /i ecr carries linearly each segment joining (v a , 1) and a point of d(V fl e| st(v (J , K")\) x 
[0, 2] U n e| st(i; CT , K")\) x {2}. Note 

K*(V x [0, 2]) - {(v a , 0)} = F x [0, 2] - ( U(T , 1) * (V n Int e| st(v a , K")\). 

Hence by the star property of K" at v a we have a semi-linear homeomorphism h a of 
such that 

Kih-^Yi x {0})) C Y x {0}, 1) = K, 0), 

= id on (Vnlnt|st(u ff ,iir")|) x [0, 2) - (Int | st(v a , K") |) x {0}, 

and /to- carries linearly each segment joining (v a ,l) and a point of d(V fl | st(?v, if")!) 
x [0, 2] U (V n | st(u ff , if")|) x {2}. Note 

M{(y, *) e F x i? : t = CT (y)}) = F x {0}. 

fc 

Set {a G A" : Int a G V} = {<r u ...,cr k }, </> = ^</><T i , 

i=i 

h = h ai o-.-oh ak , Z = Y x {0} U {(y, t) G F x : < t < (p(y)}. 

Then is a simplicial map from If" to {0, 1, [0, 1]} with (/> _1 (0) n K"° = {v ai , u fffc }, 
is a semi-linear homeomorphism to F x {0} such that 

hih'^Y x {0})) = Y x {0} and /i(/i _1 (F x {0})) = F,x {0}, 

and there exists a semi-linear homeomorphism r : Z — > Y x {0} U V x [0, 1] of the form 
r(y,£) = (r'(y,t),t) for (y,i) G Z such that r = id on Y x {0} and t(<t x fl n Z) C a for 
a G if'. Therefore (Z -F x {0}, h'^Y x {0}) - F x {0}, /i" 1 ^ x {0})-Fx{0}). and, 
hence, (Z, h~ l (Y x {0}), /i -1 ^ x {0})) . admit a collar on Z - h~ l (Y x {0}). Thus the 
lemma is proved. □ 

A typical example of a standard semi-linear set is the interior of a compact PL manifold 
with boundary. We see that a definable C° manifold is definably homeomorphic to the 
interior of some compact PL manifold possibly with boundary and the compact manifold 
possibly with boundary is unique up to PL homeomorphisms in the same way as Theorem 
V.2.1 in [Si]. More generally, 
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Theorem 2.5. A definable set with a finite number of definable subsets admits uniquely a 
standard semi-linearization. Moreover a definable homeomorphism between standard semi- 
linear set families is definably isotopic to a semi-linear homeomorphism through homeo- 
morphisms. 

Proof. Let (X,Xi)i be the given definable sets. As shown above we can assume X and 
Xi are the unions of some open simplexes in some finite simplicial complex if in R n with 
| If | = X. Let if' and if" denote the bary centric subdivisions of if and if', respectively, 
and v a the barycenter of a G if. (We require if' to be only a simplicial subdivision of if 
such that K'\\ K k\, k = 1, are full subcomplexes of if'.) Define a definable C° imbedding 
r a : X — Int a — >■ X — Int a by r a = id outside of Int | st(?v, if') | — Int a and 

l k I ii 

Ta(t V a + ^ j t J V J ) = t V a /2 + J2 t J V J + ( Y ^ + Y ^l/ Y f 3 

3=1 j=l j=k+l j=k+l j=k+l 

k I 

for t , —,ti G [0, 1] with ^~]tj < 1 and ^~]tj = 1, 

j=o j=o 

where v\, Vk, v a , Vk+i, vi are both the vertices of a simplex in st(?v, if ') and the 
respective barycenters of increasing simplexes o~\ C • ■ ■ C C a C o~k+i C • • • C ai in if . 
Then is preserving if — {a}, 

X - Lrn^ = U{Int | st(a", if") | : a" e if", Int a" C Int a}, 
Im r ai o ro-j, = Im r ai fl Im To-2 for 01 ^ a 2 G if. 

Set {ui, Ufe} = {a G if : X fl Inter = 0} and r = r CTl o • • • o r ak . Then r is a 
semialgebraic C° imbedding of (X,Xi)i into (X,Xi)i, Imr C X, 

X - Imr = U{Int | st(a", if") | : a" G if", X n Int a" = 0}, 

(Imr, r(Xj))j is a family of semi-linear sets, and it it standard for the following reason. 

Set V = Imr — Imr. Note V is the union of some open simplexes in if". Let the above 
Tu be rewritten as r CT i/2 and define C° imbeddings r a t '■ X — Int a — > X — Int a for t G (0, 1] 
by replacing to/2 in the definition of r a \/2 with tot. Define Tt to be r ai t o • • • o r aht for 
t G (0, 1]. Then r t are semialgebraic C° imbeddings of (X, Xj)j into (X, Xi)i, Im rt C Imrf 
for t < t', T\ = id, and the map n : V x [1/2, 1] 9 (x, £) — >■ r f (x) G Imri/ 2 is a definable C° 
imbedding whose image — Imri/2 — Imri/4 — is a semi-linear neighborhood of V in Imri/2 
and such that 

7r- 1 (Imr 1/2 ) = F x [1/2, 1), 
Tv- 1 (T 1/2 (X l )) = (VnX l )x[l/2, 1), 
7T-V) = n<r) x [1/2, 1] for (7 G if'. 
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It also follows that tt(-, t) is extended to a cellular map {a fl V : a G if"} — > {a fl (Im r t / 2 — 
Imr (( / 2 ) : <J G if"} for each t G [1/2, 1], where ( ) denotes the closure of a set ( ). Let 
a G if" with a n F 7^ 0. If a n (V - V) = 0, then a n Imyr is both a cell and the disjoint 
union of the cells a n 7r(F x {£}), t G [1/2, 1]. If cr n (F - V) ^ 0, then a is described as 
(Ti * a 2 for some cii, a 2 G if" with ai C V - V and a 2 fl - = 0, a fl 7r(V x {t}) is a 
cell and equal to 0\ * (a 2 H tv(V x {t})) for each t G [1/2, 1], and 



(7 n 7r(F x {ti}) n 7r(F x {t 2 }) = ai for t x ^ t 2 G [1/2, 1], 

where o\ * a 2 denotes the join of a± and a 2 — the smallest cell including o\ and a 2 under 
the condition that any two distinct segments with ends in o\ and a 2 do not meet except 
in a i U a 2 . In particular, a fl V = a\ * (a 2 fl V) in the latter case. Hence there exists a 
cellular map 9 : {a n V : a G if"} -> {0, 1, [0, 1]} such that 6> = on if" n (F - V) and 
6> = 1 at the other vertices. Set 

S = {(x, t) G F x [0, 1] : < t < 9(x)}. 



Then we can construct a PL homeomorphism £ : H — > Imn inductively on S fl \K' \ x 
[0, 1], I = 0, 1, by the Alexander trick so that £(•, 0) = id on 7r _1 o ^(x,t) is of the 
form (tt'(x, t),l- t/(26(x))) for (x, t) G H n V x [0, 1] and 



f (H n a x [0, 1]) = tt((V n a) x [1/2, 1]) for aeK' (not if") with V n Int a ^ 0. 

Clearly there exists a semi-linear homeomorphism £' : V x [0, 1] — >■ H of the form t) = 
(£"(x,t),t) for (x,t) G Fx [0, 1] such that 

('((Fflu) x [0, 1]) = sn (Fna) x [0, 1] for a G if ' (not if"). 

Hence £ o (£'|y x [o,i]) : V x [0, 1] — >■ Imr is a collar on V in (Imr, Imr, fl Imr);. 

We have shown a standard semi-linearization of (X,Xi)i. We prepare for proving 
uniqueness. 

Set W = X- X and Uk_= U{Int | st(a, if ") | : a G if", a C W}, let L be another 
simplicial decomposition of X with the same properties as if and such that K\^_ w ^ = 
L\ ( yy_ w y and define L', L" and t/^ in the same way. Then (Uk, Uk H X, fl Xj)j and 
(C/l, C/x, H X, Ul H are semi-linearly homeomorphic for the following reason. This is 
called Regular Neighborhood Theorem in the case of compact W (Theorem 3.24 in [R-S]). 
As the proof in our case is the same, we rapidly repeat the proof in [R-S] . We can assume 
L is a subdivision of if by replacing L with a simplicial subdivision of the cell complex 
{gk H ol : ok G if, o~l G L} without new vertices. Let if^ and if" be any derived 
subdivisions of if and if^, respectively, (see p. 20 in [R-S]) and define Uk 1 by if" and 
L[, L'l and Ul 1 in the same way. Then by 3.6 in [R-S], (Uk,Uk fl X,Uk H Xi)i and 
(Ul, Ul H X, Ul H Xj) $ are semi-linearly homeomorphic to (L/^ , t/^ fl X, Uk x H and 
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(Ul 1 , Ul 1 fl X, Ul 1 n Xj)j, respectively, and by Lemma 3.7 in [R-S] there exist K\ and L\ 
such that 

(u Kl ,u Kl n x, t7 Kl n = (u Ll ,u Ll n x, n x s ), 

Hence (L^, U^nX, L/r- nXj)j and (L/^, UlCiX, L/f, fl are semi-linearly homeomorphic. 
Note the homeomorphism is extensible to a semi-linear homeomorphism of (X,X,Xi)i. 

We use this invariance property to show that if (X, Xi)i is standard then Uk is a collar 
on W in (X, X, Xj)i as follows. We are interested in only a semi-linear neighborhood of W 
in X and by the invariance property we can modify X by a simplicial map fixing (W — W). 
Hence we can replace (X, X l ,W) i with (X x (0, 1] U W x [0, 1] , X % x (0, l]Ufx[0, l],Ix 
{0}) r Fix a simplicial decomposition K of X. Let K' x be a simplicial subdivision of the 
cell complex {a x {0},cr x {l},cr x [0, 1] : a E K'} without new vertices such that for 
(7i, (72 G -PC' with (7i * (72 G if', <ti C and 02 C X, (a± x {0}) * (02 x [0, 1]) is the union 
of some simplexes in K' x . (Proposition 2.9 in [R-S] states a simplicial subdivision without 
new vertices only. Its proof, however, shows the above last additional condition may be 
satisfied.) Define Uk x by K' x as Uk by K' . Then by the invariance property it suffices to 
seeU Kx is a collar on X x {0} in (Xx [0, l],lx(0, l]UWx[0, l],X,x(0, l]UWx[0, 1]).. 
That was already shown. Indeed, (Uk x , Uk x Hi x (0, 1], Uk x nXj x (0, 1]) is semi-linearly 
homeomorphic to ($, $nl x (0, l],fnXjX (0, 1])., where $ = {(x,J)Glx[0, 1):0< 
t < ^(x)} and ip is the simplicial map from K' to {0, 1, [0, 1]} such that i^ = 0on K'° HW 
and ^ = 1 at the other vertices. 

We wish to replace Uk with a set according to the following proof of uniqueness. Define 
a definable C° function f K on X - U{a E K' : a C W - W} by 

r on n w 

/K = I 1 on - TF, 

^3 ^2 ^2 



for ti, G [0, 1] with J]/=i *j = 1 an d Z)/=i *j > an< ^ f° r a simplex in with 
vertices v\, in W, vi 1+ ±, outside of W and f/ 2 +i, i>; 3 inW — W. Then by the 
above arguments (X, Uk, X, Xi)i is semi-linearly homeomorphic to (X , f K 1 ([0,l/2)), X, 
Xj)i and, hence, we can replace Uk with / i ^ 1 ([0, 1/2)). We keep the notation Uk- 

Let K'l and K' 2 ' be any simplicial subdivisions of the bary centric subdivision of K', and 
set U[ = U{Int I st(a, -PTf)| : cr G iff, cr C W}, i = 1, 2. Then £/"/ are regular neighborhoods 
of U{cr G : a C VF} in X. Hence by Regular Neighborhood Theorem there exists a 
semi-linear isotopy /3 t , < t < 1, of X preserving K' such that (3i(U[) = U 2 . Therefore, if 
we define /{ and f 2 from K" and K 2 , respectively, as from if' then the following note 
holds. 

Note 1. There exists a semi-linear isotopy 7$, < £ < 1, of X preserving K' such that 
7i(Dom/{) = Dom/2, where Dom denotes the domain of a map. 
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Uniqueness. Now we begin to prove uniqueness. Let r\ : (Y, Y)j — > (Z,Zi)i be a 
definable homeomorphism between standard semi-linear set families in R n . Note n is not 
necessarily extensible to a definable C° map from Y to Z , but if rj is semi-linear then 
77 is extensible to a semi-linear homeomorphism from Y to Z because a semi-linear C° 
imbedding of an open simplex to R n is extensible to a semi-linear C° immersion of the 
closure. First we reduce the problem to the case where r\ is extensible to a definable C° 
map rj : Y — > Z. Set X = graph r\ and Xi = graph ?]|y. and let py '■ (X,Xi)i — > (Y, Yj)j 
and : (X, — >■ (Z, denote the projections. Then py and are extensible 
to definable C° maps py : X — > Y and pz '■ X — >■ Z. By the definable triangulation 
theorem of definable sets we regard X as the underlying polyhedron to a finite simplicial 
complex K such that X and Xi are the unions of some open simplexes in K. Define 
K\ K" and r : (X, Xi)i — > (X,Xi)i as above. Then (Imr,r(l t ))j is a standard family 
of semi-linear sets, and r _1 |i mr : Imr — >■ X is extensible to a semi-algebraic C° map 
from Imr to X by the definition of r. Hence py o (r _1 |i mr ) : (Imr, r(Xi))i — > (Y, Y)j and 
Pz° (T _1 |imr) : (Imr,r(Xi))i — >■ (Z, Zi)i are definable homeomorphisms between standard 
semi-linear set families and extensible to definable C° maps Imr — > Y and Imr -)■ Z 
respectively. Thus replacing n with py o (r _1 |i mr ) and pz ° (r _1 |i mr ) we assume is 
extensible to rj. 

Let -ftTy be a simplicial decomposition of Y such that Y and Y are the unions of some 
open simplexes in Ky , and K' Y the bary centric subdivision of Ky. Set Wy = Y — Y 
and define a definable C° function f Y and a definable set LV as fx and t/^ from if. 
Let K z , K' z , Wz, fz and U z be given for {Z,Zi)i in the same way. Then there exists a 
definable isotopy azt, < t < 1, of Z preserving K' z such that azi ° v( a ) is semi-linear 
for each a G ify. Hence subdividing K' z we assume ?y(a") is the union of some simplexes 

We modify K' Y and K' z to some cell (not simplicial in general) complexes. Set 

Y = (Y-Dom/ y )U/^ 1 ((l/2, 1]), % = Y n Y, 
4 = {^ (Y), (a n /- 1 (l/2)J : a G if^} and /y = 2f Y - 1. 

Then X y is a cell complex, ((Yj, Y, Yj)j and (Y, Y, Yj)j are semi-linearly homeomorphic as 
shown already, each cell in K' Y is of the form (Ji*(<T2n/y 1 (l/2)) or o"i*((T2n/y 1 ([l/2, 1])) 
for some ui, o"2 G ify with cri C Y — Dom /y and a2 C Dom /y, and there exists a definable 
homotopy ctyt '■ (Y) — >■ Y, < t < 1, of the homeomorphism such that the following three 
conditions are satisfied. (1) ay t is a homeomorphism to Y for each t G [0, 1) but not for 
t = 1, (2) ayi| y is a homeomorphism to Y, and (3) ayi(a fl (Y)) = a for a G if y with 
Inter <£ Wy. It follows from (1), (2) and (3) that a Y1 (a fl ((Y) - Y)) = a fl Wy for the 
same a as in (3), and a fl ((Y) — Y) and a fl TYy may be of different dimension. Hence, 
by replacing (Y, Yj) i? K' Y and f Y with (Y,Y)j, K y and jy, respectively, and keeping 
the notations, we assume K' Y is a cell complex, for any t G [0, 1) there exists a cellular 
isomorphism from K' Y to {a fl (f Y 1 (t)), a fl (/^ 1 ([t, 1])) : a G K Y }, the restriction of /y 
to {a G ify : a C Dom/y} is a cellular map to {0, 1, [0, 1]}, each cell in K' Y is uniquely 
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described as of the form (j\ * cr 2 for o"i, cr 2 G K' Y with o\ C Y — Dom fy and cr 2 C Dom f Y , 
and for such <j\ and cr 2 

/y(tyi + (1 - t)y 2 ) = fy (2/2) for (yi, y 2 , t) G cti x a 2 x [0, 1). 

Note (y, Y fl cr) cr€ ^^ is standard. In the same way we modify if^. 

Under these assumptions we will find a definable isotopy a t , < £ < 1, of Y preserving 
{Into - : a G Xy, Inter C Y} by induction on dimF such that 77 o <y,\ is semi-linear, ct^ is 
extensible to a definable homeomorphism a t of y for each t G [0, 1) but not for t = 1, 
and the map y x [0, 1) 9 (y, £) — >■ G y is continuous. Since Wy fl y = and 

WY — y = Wy we have 



WV - Wy C y ^z-^CZ and 7](Wy - Wy) =W Z - W z . 



First we reduce the problem to the case where 77 is semi-linear on (Wy — Wy). Clearly 



(W Y - W Y ,Y CiWy- W Y )i, K Y \ {W ^_ WY - y v\w^-w y i (Wz - W z ,Z t nW z - W z ) t and 
K'z\(Wz-w z ) sa ^i s fy the assumptions on (Y, y)j, K' Y , rj, (Z, Zi)i and K' z . Hence by induc- 
tion hypothesis there exists a definable isotopy awt, < t < 1, of Wy — Wy preserving 
{Inter : a G Ky, Inter C Wy — Wy} such that 77 o a wi is semi-linear, awt is extensi- 
ble to a definable homeomorphism oT^Tt of (Wy — Wy) for each t G [0, 1), and the map 
(Wy — Wy) x [0, 1) 3 (y, £) — >■ o7^(y) G (Try — Wy) is continuous. Then we can extend 
awt to a definable isotopy o^t, < t < 1, of Y - ((Wy - Wy) - (Wy - Wy)) pre- 
serving {Inter : a G K' Y , Inter C y — ((Wy — Wy) — (Wy — Wy))}, for which it suffices 
to see the following statement. Given a cell a in R n , a union ai of open faces of cr of 
codimension > 2 and a definable isotopy a^o-*, < t < 1, of <9<7 — cri such that ag a t 
is extensible to a definable homeomorphism agat of <9cr for each t G [0, 1) and the map 
da x [0, 1) 3 (y, t) — > ag a t(y) G da is continuous, then is extensible to a definable 
isotopy a at , < t < 1, of a — a\ so that a at is extensible to a definable homeomorphism 
dot of cr for each t G [0, 1) and the map a x [0, 1] — <ti x {1} 3 (y,t) — > ag at ( y ), or 
~a^i(y), G a is continuous. We prove as usual by the Alexander trick. Assume G Inter, 
and set 

<Xd<ri(y) fo r {y, s,t) G (da - a x ) x {l} 2 , 
sa^Ttiv) for (y, s, £) G a x ([0, l] 2 - {l} 2 ). 

Then a a t fulfills the requirements. Hence, replacing 77 with 77 o awa|y we assume 77 is 
semi-linear on (Wy — Wy). 

Secondly, we reduce to the case where 77 (Dom fy) = Dom f z . In the above arguments of 
uniqueness we start with the barycentric subdivisions of K Y and K z in place of K Y and K z 
and use the same notation. Let K Y and K z be simplicial subdivisions of the barycentric 
subdivisions K' Y and K' z of the new Ky and K z , respectively, such that v\(w^-w Y ) ' 
^y\(Wy-Wy) ~~ ^z\(Wz-w z ) * s an isomorphism, and define f Y and f' z from K Y and K z 
as /y and from K' Y and -ftT^. Then 77 (Dom /y) = Dom/^, ?7 _1 (Dom/^) = Dom/y and 
by note 1 there exist semi-linear isotopies 7yt and 7^, < t < 1, of y and Z preserving 
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Ky and Kz, respectively, such that 7yi(Dom/y) = Dom/y and 7^1 (Dom/^) = Dom/^. 
Define a semi-linear isotopy 7 yi , < t < 1, of (Wy — Wy) to be fj -1 o ^ zt o fj and that 
lyti < t < 1, of (Wy — Wy) to be ^ Yt o 7^, which are preserving l(Wy_wv)> an< ^ 
extend 7 yf , < t < 1, to a semi-linear isotopy 7 y Yt , < t < 1, of F preserving Ky by 
the Alexander trick. Then rj o 7 yi (Dom fy) = Dom/^. Hence we assume ?y(Dom/y) = 
Dom fz from the beginning. 

Define a cellular map 4>y : K' Y — > {0, 1, [0, 1]} by 




on Ky fl (Wy - Wy) 

1 On ify* - (Wy - Wy), 



which is well-defined because for non-empty a G K' Y there exist uniquely &i,cr 2 G K' Y 
with o"i * o"2 = cr, o"i C Y — Dom/y and cx 2 C Dom/y, hence, </>y(cr) = {0} if a 2 = 
0, (py(a) = {1} if o-i = and 0y((l - £)yi + ty 2 ) = * for (y u y 2 ,t) G a x x a 2 x_[0, 1]. 
Then </> y 1 (0) = F — Dom/y, 0y/y is extensible to a PL function (fiyfy on F, and 

^y/r (0) = Wy. We also define (pz for if^ in the same way. Note (fiz °V and (fizfz ?7 
are definable C° functions on F with zero sets y 1 (O) and Wy, respectively, and 

lm(0y, 0y/y) = lm(0z, 0z/z) = lm(0z »7, ^z/z o 77) = {(r, s) G [0, l] 2 : s < r}. 



Set F = (Fi, F2) = (4>z Vi 4>zfz v)- We will, finally, reduce to the case where there 
exists a definable neighborhood N of (0, e] x {0} in (0, e] x [0, e] for some e G (0, 1) 
such that F| F _i^ is extensible to a PL map F = (Fi,F 2 ) on F with Fi > 0, F 2 > 

0, Ff^O) = Ff^O) and F 2 _1 (0) = F 2 _1 (0). Before carrying out reduction we prove the 
uniqueness under this condition. 

Compare F with the PL map G = (Gi,G 2 ) = (4>y , 4>y jy) around (/> y 1 (0). Then 
we can assume F = G there for the following reason. There exists a semi-linear isotopy 
St, < t < 1, of F preserving K Y such that F x = y on a neighborhood of 0y (0) in F 
because Fi and 0y are non-negative PL functions on F with the same zero set. (Existence 
of Si under these conditions is stated in Lemma 1.3.10 in the real case, and existence of S t 
in the general case is clear by its proof and remark 1.3.) Hence we assume Fi = <py from 
the beginning. Let K Y be a simplicial subdivision of K' Y , where F and G are simplicial, 
< e G R so small that (f)y(K Y °) fl (0, e] = 0, and K Y a simplicial subdivision of the cell 
complex {a" fl (j) Y (a e ) : a" G K Y ,a e G {0, e, 1, [0, e], [e, 1]}} without new vertices. Set 
K Ye — K Y \^~i^ and compare F 2 and G 2 on <f> Y (e). Since both are PL and non- negative 

and have the same zero set there exists a semi-linear isotopy 6' et , < t < 1, of </> y 1 (e) 
preserving K Ye such that F 2 o 5' el = G 2 on a neighborhood of </> y 1 (e) fl G 2 1 (0) in (/> y 1 (e), 
say, F~ 1 (N / ) for a semi-linear neighborhood N' of the point (e, 0) in {e} x [0, e]. We need 
to extend S' €t to a semi- linear isotopy S' t , < t < 1, of F preserving K y . That is possible on 
([e, 1]) because the restriction of 4>y to {an</> y (e),crn</y (e'),aC\(j) Y ([e, e']) : a G FJ y } 
is a cellular map to {{e}, {e'}, [e, e']} and trivial for some e' (> e) G -R. We define d' t on 
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</y([0, e]) by 

<*t(n/i + (1 - r )?/2) = ryi + (1 - r)6' et (y 2 ) 
for (yi,y 2 ,r) G ai x cr 2 x [0, 1], ai G |^-i (0) , a 2 G Ky e with ai * a 2 G K Y . 

Then F2 5i = G on F _1 ((0, 0)*A'), where the cone (0, 0)*N' is a semi-linear neighborhood 
of (0, e] x {0} in (0, e] x [0, e]. Hence we can assume F = G on a neighborhood of </>y 1 (0) 
in Y and F = G on F _1 (A). 

Moreover we can assume /z»ij = /y on F~ 1 (N") for some neighborhood A" of [e, 1] x 
{0} in [e, l]x[0, 1] for the following reason. Note fz°r}\F-*([e,i\x[o,i]) and ./V|F-i([e,i]x[o,i]) 
are definable C° and PL, respectively, functions with zero set F _1 ([e, 1] x {0}), and fz°V 
and /y are PL and coincide each other on F _1 ([e/2, e] x [0, e"]) for some e" > G -R. 
Choose e" so small that K Y '° n F" 1 ([e/2, e] x [0, e"]) C F^foO), where was defined 
above. By theorem 2.2,(2) there exists a definable homeomorphism 7ry of F _1 ([e, l]x[0, 1]) 
preserving {a fl F _1 ({ e } x [0, e"]),<r n F _1 ({e} x [e", e]),a n F _1 ([e, 1] x [0, lj) : a G 
.fTy } such that fz °V ° n Y is PL. Apply the complement of theorem 2.2 to fz or] and 
fz°r]onY on F _1 ({e}x [0, e"]). Then there is a PL homeomorphism n Y of F _1 ({e} x [0, e"]) 
preserving {a fl F _1 ({e} x [0, e"]) : a G K Y ' } such that fz °V = fz°V on Y°^Y on 
F _1 ({e} x [0, e"]). Extend 7Ty to a PL homeomorphism of _F -1 ([e, 1] x [0, 1]) preserving 
{anf-^W x [0, e'D^nf" 1 ^} x [e // ,e]),anF- 1 ([e, 1] x [0, 1]) : a G if y '} by the 
Alexander trick, and replace 7Ty with 7ry o-k' y . Then we can assume fz°V 07r Y = fz°V = fy 
on F _1 ({e} x [0, e"]) from the beginning. Next extend ity to a definable homeomorphism of 
Y preserving K Y by the Alexander trick so that fz°V 07T Y = fz°V on F _1 ([e/2, e] x [0, e"]) 
and 7ry = id on i ?_1 ([0, e/2] x [0, 1]). Furthermore by the method of construction of ivy 
and 7Ty there exists a definable isotopy of Y to 7Ty preserving K Y . Thus forgetting 7Ty we 
assume fz°V^ s PL on F _1 ([e, 1] x [0, 1] U [e/2, e] x [0, e"]) . Then we have a PL homotopy 
TTyt, < t < 1, of Y preserving K Y such that fz °V° n Yi = fy on F~ 1 (N") for some 
neighborhood A^" of [e/2, 1] x {0} in [e/2, 1] x [0, 1] (Lemma 1.3.10). Moreover the proof 
of Lemma 1.3.10 says that n' Yt is chosen to be the identity map on F _1 ([0, e/2] x [0, 1]). 
Consequently F o n' Yt = G on F _1 (A fl [0, e/2] x [0, 1]) and we can assume fz °V = fy 
on F- 1 (N"). 

Let K Y and L be a simplicial subdivision of K' Y and a simplicial decomposition of 
{(r, s) G [0, l] 2 : s < r}, respectively, such that G : K Y — > L is simplicial. Let ipi and 
ip2 be definable non- negative C° functions on [0, 1] such that ipi(r) < r and ip2(r) < r for 
rG(0, l],C 1 (0) = {0}and 

U{Int|st((7,L)|:(7 G L,IntaC(0, 1] x {0}}D{(r,s) G (0, l] 2 :s < ipi(r)}, i = 1,2. 
Set ^ = {(r, s) G (0, l] 2 : ^(r) < s < r}, i = 1, 2. 

Note 2. Then there exists a definable isotopy <5f , < t < 1, of Y preserving K' Y such that 
^(G- 1 (* 1 )) = G- 1 (*2). 
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The reason is the following. Let and ^3 be functions with the same properties as ip\ 
and ip2 and such that ipo < ipi < ipa, i = 1,2, on (0, 1]. First define a definable isotopy 
fi'Lti < t < 1, of |L| preserving L so that for each (r, s) G \L\ : 

s „ ^ ^ _ | (r, s) for s G [0, ^ (r)] U [if> 3 (r), r] 

" " \ (r,tip 2 {r) + (1 - t)^i(r)) for s = ^i(r), 

and S'[ t (r, ■) is linear on the segments [ijjo(r), V'i( r )] an d [V'lC 7 "); V^l 7 ")]- Next lift to a 
definable isotopy of Y - by the following note. Then the isotopy is the required one. 

Note 3. Let h : K — > L be a cellular map between finite cell complexes and L\ a 
subcomplex of L. Let 5l be a definable homeomorphism of |L| preserving L such that 
Sl = id on \L\\. Then there exists a definable homeomorphism 5k of |K| preserving K 
such that 5^ = id on h~ 1 (\Li\) and 5l ° h = ho 5k- 

Proof of note 3. By induction on Z G N we assume 5k is already constructed on \K l \ and 
let a G — K. Then it suffices to extend 5k\8ct to a so that 5L°h = ho 5k on a. Since 
the extension is trivial if dim a = dim h(o~) or h(o~) G Li, we suppose dim a > dim h(o~) 
and /i(a) ^ L\. Let c : /i(a) — > a be a definable C° cross-section of ft| CT such that 
c(x) G Int(/i| CT ) -1 (a;) for x G /i(a). Set 

5' K (ty + (1 - t)c o %)) = (y) + (1 - t)c o 5 L o %) for (y, t) G da x [0, 1]. 

Then 5' K is a definable homeomorphism of a preserving K\ a , h o 5' K = 5 l ° h and 5^- = 5k 
on 9(/i| cr ) _1 (x) for each x G /i(a). The last equality, however, does not necessarily hold 
on U{Int(/i| (J )~ 1 (x) : x G dh(a), dim(/z| (T )~ 1 (x) > 0} (c 9a). We need to modify 5' K . 
Consider S'^ 1 o 5k on da and the identity map on h(a) in place of 5k on da and <5i on 
/i(a). Then we only need to find a definable homeomorphism 5 K of a preserving K\ a such 
that 5 K = 5'x 1 o 5 k on da and ho 5 K = h because if such 5 K exists then 5' K o 5 K is what 
we want. Let a G Int a and set 

5 K (ty + (1 - £)a) = t^ 1 o <^(y) + (1 - t)a for (y, £) G 9a x [0, 1]. 

Then 5 K fulfills the requirements. Thus notes 2 and 3 are proved. 

Choose -01 and ip2 in note 2 so that V'i( r ) = <^i r f° r some small d\ > G R, ip2 = V'i on 
[e, 1] and ^UiVuFc {(r, s) G (0, e] x [0, 1] : s < r}, and set G z = ((pzAzf z)- Then 
F = G z or}, = 1]) by definition of 67, G^O^i) is identified with G" 1 ^) 

through a definable homeomorphism of Y by note 2, and rj\ G _ 1( y ; is a homeomorphism 
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onto G z (^2) for the following reason. 

G- 1 ^) n (Y - G- 1 ^)) = {ye¥: frfr(y) = ^ 2 o Mv)} c 

F _1 (0, 0) U F~ 1 (N U iV"), 

{y G F-\N) : 0^My) = V2 ° <t>Y (y)} 

= { y eF- 1 (N) :fafeorj(y) = ^2 ° (pz °v(y)} by F = G on F~ 1 (N), 

{y G F-\N") : My(y) = V>2 ° <My)} 

= {y G F~ 1 (N") : = ^} by </; 2 (r) = d x r for r G [e, 1] 

= {ye F-\N") : f z o fj(y) = d 1 } by f z o rj = /yon F'^N") 

= {y G F~ 1 (N") : (pzfz°v(y) = ^°fe by ^ 2 (r) = dir for r G [e, 1], 

and, hence, 

{y eY : (pyfriy) = 1P2 ° (f>r (y)} = {y e y : </>ziz ° ^(y) = ^2 </>z ^(y)}- 

Define and to be tipi and {(r, s) G (0, l] 2 : tpit(r) < s < r}, respectively, for each 
t G (0, 1], and repeat the above arguments for tpn and ^u. Then by the above proof we 
have a definable isotopy wy t , < t < 1, of Y preserving K Y such that u)y t {G~ x (^>\tj) = 
G~ 1 (^2t) for t G (0, 1] and ^?lG _1 (* 2t ) * s a homeomorphism onto G z 1 (^>2t)- Consider Z. 
Then = /^" 1 ([tcii, 1]) for each t G (0, 1] and there exists a definable isotopy 

wzt, < t < 1, of Z preserving such that ^(G^ 1 ^)) = G z 1 (^ 2 t) for * G (0, 1]. 
Remember that there are definable homeomorphisms Kyt '■ Y — > fy([tdi, 1]) and Kzt '■ 
Z — > fz([tdi, 1]) for each t G [0, 1] preserving {Int a : a G ify, Inter C Y} and {Inter : cr G 
-ftTy , Int a C y}, respectively, such that Kyo = Kzo = id and the maps Y x [0, 1] 3 (y, t) — > 
K Yt{y) e y and Z x [0, 1] 9 (z, t) — > Kzt(z) G Z are continuous. 

In conclusion, set K Yt = oJyt ^Yt and K zt = uzt ^zt- Then K Yt '■ Y — > G~ 1 (^2t) and 
: Z G^ 1 (\l/2t), < t < 1, are definable homeomorphisms preserving {Inter : a G 
ify, Inter C 1"} and {Int a : a G K z ,Inta C Z}, respectively, such that k' yo = k' zo = id 
and the maps Y x [0, 1] 3 (y,t) ->• K^ t (y) G F and Z x [0, 1] 9 ->■ G Z 

are continuous. Note Im?? o K' yt = Im.n' zt for each t G [0, 1]. Here we can assume 
K 'zi V K 'yi i s semi-linear by theorem 2.1 through some definable isotopy of Y because 
K 'zi V k 'yi '• Y — )■ Z is a definable homeomorphism. Now we define a t by K Yt and 
as follows 

C ?7 _1 o 0770 k' y1 for t = 1 

l K y\-t 7 ? _1 K 'zi-t ^zi 1 V K yi otherwise. 

Then a t fulfills the requirements that a t , < t < 1, is a definable isotopy of F preserving 
{Inta : a G iiTy,Into" C y}, r/ o a 1 is semi-linear, is extensible to a definable home- 
omorphism a t of y for each t G [0, 1), and the map Y x [0, 1) 3 (y,t) — > a t (y) G F is 
continuous. Thus the uniqueness is proved under the assumption that F is triangulable 
onF-^iV). 
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It remains to triangulate F on F 1 (N). To be precise, what we prove is the following 
statement. 

Let K be a finite simplicial complex in R n with underlying polyhedron X and H = 
(H\ : H2) : X — > R 2 a definable C° map with H\ > and H2 > 0. Then there exist a 
definable isotopy £t, < t < 1, of X preserving K and a definable neighborhood N of 
(0, e] x {0} in (0, e] x [0, e] for some e > G R such that H o Ci\(hoC 1 )- 1 (n) * s ex t ens ible 
to a PL map X — > R 2 . 

Note a triangulation of H is impossible in general, e.g., the blowing-up [0, l] 2 3 (xi, X2) — >| 

(xi,XiX2) G -R 2 . 

Proof of the statement. We argue as in the proof of theorem 2.2. Let p : R n x R 2 — > R 2 
denote the projection. Set {Xi} = {Inter : a G K}, A = graphic and -B( s ,t) = {x G 
R n : (x,s,t) G -B} for (s,t) G -R 2 and any subset B of R n x R 2 . Let {Aj}j be a finite 
stratification of A into definable connected C 1 manifolds compatible with {Xi x R 2 }i, with 
the frontier condition and such that p\a '■ {Aj}j — > {p(Aj)}j is a definable C 1 stratification 
of p\a- Let A' denote the union of Aj with dimA,( S)t ) < n for each (s,i) G -R 2 . Set 
S™" 1 = {A G -R n : |A| = 1}, let T (s>t ) C S™" 1 denote the closure of the set of singular 
directions A for A' {s t) and set T = {(A, s, t) G S n_1 x R 2 : A G T (S)t) } and T = (T — T). 

Then T( Sj t) is a definable set of dimension < n — 1 for each (s,t), and T 7 T,T — T,T are 
definable sets of dimension smaller than n + l,n + l,n,n respectively. 

We will find a definable subset of S 71-1 of dimension < n — 1 any definable neighborhood 
of which includes (U^ t ) e jv^(M)) f° r some e an d -W m the statement. Consider a definable 
C 1 stratification of p\jr such that the stratification of T is compatible with T, and choose e 
and N so small that iV — [0, e] x {0} is included in a stratum of the stratification of p(T). 
Then 

( U ( s ,t)6lV T (M)) C ( U ( s ,t)67V-{(0,0)} T (M)) u ^( s ,t)eN T (^t)- 

First we consider (U^ s t ^ e j^_^ )yT( s ,t))- Let : {Tj}j — >■ {p(Tj)}j be a definable C 1 
stratification of p| ^ : T — >■ p(T). It suffices to treat only Tj such that p(Tj) is of dimension 
1 and includes (0, e] x {0} for some e > or p(Tj) U (0, e] x {0} is a neighborhood of 
(0, e] x {0} in (0, e] x [0, e]. In the former case, 2^-( Sj t) is of dimension < n — 1 for each 
(s,t) G (0, e] x {0} and, hence, (Tj) — Tj is of dimension < n — 1. Let Oj be any definable 
neighborhood of q(((Tj) — Tj)) in S 1 " -1 , where g : _R n x R 2 — > R n denotes the projection. 
Then there exists e > such that (U( S)f ) G (o, e]2j'( s >*)) I n ^ ne l & tter case, Tj( S)t ) is of 

dimension < n — 2, U s 2 +t 2 =c Tj( s t ) is of dimension < n — 1 for each c > G -R, and (Tj)—Tj 
is of dimension < n — 1. Hence for any definable neighborhood Oj of q(((Tj) — Tj)) in 
5' n_1 there exist e and iV such that (U^ s t ) e jv^j'( s >*)) c ^i- Let J denote the family of such 
j's. Then, for any definable neighborhood O of q( Uj<=j ((T) — T)) in 5' n_1 there exist e 
and AT such that (U (M)e ^_ {(0 0)} T (S;t) ) C O. 
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Next we consider U^ s t)g"/v-^(M) - 

Set 



S(s) = T fl i?" x {s} x Rn R n x {(s, 0)} for each s > G R, 

s = u s > oeR s(s) n R n x {(o, o)}. 

Then S(s) and S 1 are definable sets of dimension < n — 1. Let O' be a definable neighbor- 
hood of q(S) in 5' n_1 . Then g((U se [ , e ]-S : (s))) C O' for some e > G -R, and there exists a 
definable non-negative C° function 6 on [0, e] such that 5 _1 (0) = {0} and ^ s ,t) C 0' for 
s G [0, e] and < t < 5(e). Hence U (s t)e ]v T ( s t) c °' for N = K s > *) e (0, e] x : < t < 
5(e)}. 

Thus we obtain the required definable subset of 1 of dimension < n — 1. Choose 
and iV so that ( U^ s tjgjv ^W)) * s included in a small definable neighborhood of the set. 
Then U^ s t ) e jv^(s,t) 7^ Hence there exists a non-singular direction for A( s ^ for any 

(s,t) g 77. 

After changing linearly the coordinate system of R n we can assume (1, 0, 0) G R n is 
not a singular direction for A'^ s ^ for any (s, t) G N. Repeat the same arguments for the 
image of U^ s t )eN^-'(s t) un der the projection R n x R 2 — > R n ~ x x R 2 forgetting the first 
factor of R n and so on. Then in the same way as in the proof of theorem 2.2 we obtain 
iV and a definable isotopy £ t , < t < 1, of X such that H o Ci^jj-oCi)- 1 ^) i s ^ > ^ J - Here we 
can choose ( t preserving K. Thus the statement is proved. □ 

Standard semi-linearization of a bounded definable C° function is possible as follows. 

Theorem 2.6. (1) Let (X,Xi)i be a finite family of definable sets and f : X — >■ R a 
bounded definable C° function. Then there exist a standard family of semi-linear sets 
(Y,Yi)i and a definable homeomorphism tx : (Y, Yj)j — > (X,Xi)i such that f o tv is semi- 
linear. 

(2) If X is a standard semi-linear set and P is a cell decomposition of X such that X 
is the union of some open cells in P and (X, X fl o-) ae p is standard then we can choose Y 
and 7r in (1) so that Y = X and there exists a definable isotopy < t < 1, of X from 
id to 7i preserving P. 

Proof. (1). Let X be contained and bounded in R n . Replacing X with the graph of 
/ we assume / is extensible to a definable C° function / on X. By theorem 2.5 we 
have a standard semi-linearization tv : (Y, Yj)j — > (X,Xi)i of (X,Xi). In that proof tv is 
constructed so as to be extensible to a definable C° map W : Y — > X. Let K be a simplicial 
decomposition of Y such that Y and Y\ are the unions of some open simplexes in K. 
Apply theorem 2.2,(2) to /07T and K. Then there exists a definable homeomorphism r of 
Y preserving K and, hence, Y such that /07T or is PL. Hence tvot\y : (Y, Y)j — > {X,Xi)i 
is the required semi-linearization of /. 

(2). By (1) we have a standard family of semi-linear sets (Y, Y a , Yj j(J )i )(T6 p and a defin- 
able homeomorphism r : ( Y, Y CT , Yj,<r)i,<7e p — >■ (X, A 7 " fl a, fl cr)i )Cr6 p such that /or 
is semi-linear. Apply theorem 2.5 to a definable homeomorphism r : (Y, Y -) cr£ p — > 
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(X, X n o~)aeP between standard semi-linear set families. Then there exists a definable 
isotopy 7~t : (Y, Y a ) a — >■ (X, A 7 " fl cr) CT , < t < 1, from r to a semi-linear homeomorphism 
through homeomorphisms. Set 7r t = r o r t _1 . Then 7Tt, < £ < 1, is a definable isotopy 
of (X, X fl cr)^ preserving P; f o tt\ is semi-linear because / o 7Ti = / o r o Tj~ ; each 
7r ] ~ 1 (Xi) is semi-linear because 7r ] ~ 1 (Xi) = ti(t _1 (A^)) = Ti(U CT epKi )Cr ); (X, 7r ] ~ 1 (Xi)) is 
standard because (Y, U CT gpYi jCr )i is standard and r± : (Y, U CTe pY"j 5CT )j — >■ (X, 7r ] ~ 1 (Xj))j is a 
semi-linear homeomorphism. Hence 7Ti : (X,7rj~ (X*)) — >■ (X, Xj) is the required standard 
semi-linearization of /. □ 

Uniqueness of the semi-linearization in (1) does not necessarily hold. A counter-example 
can be constructed as the above-mentioned counter-example to uniqueness of a definable 
semi-linearization of a family of definable sets. 

It seems very possible that any definable fiber bundle with compact polyhedral base 
and total space is definably isomorphic to some PL fiber bundle. We give a partial answer 
as follows. We define a definable microbundle, a definable isomorphism of two definable 
microbundles and a definable s-isomorphism as in the PL case over R in [M] . See [M] for 
properties of PL microbundles. 

Remark 2.7. A definable microbundle £ : B — >• E — >■ B is definably s-isomorphic to some 
PL microbundle if B is a compact polyhedron. 

Proof of remark 2.7. Let B C R n , B' a regular neighborhood of B in R n , and p : B' — >■ B 
a PL retraction. Let E' (c B' x E) denote the fiber product of p : B' — > B and j : E B, 
and define %' : B' — >■ £" to be (id, iop) and : £" — > S' to be the projection. Then 

is a definable microbundle and we regard £ as the restriction of 
£' to B. Hence it suffices to see £' is definably s-isomorphic to some PL microbundle. 
Therefore we assume from the beginning B is a compact PL manifold with boundary of 
dimension n and E is a definable C° manifold with boundary. Let B be a small definable 
open neighborhood of B in R n and .E a definable C° manifold including E defined by some 
definable retraction B — > B as above. 

Let E 1 C R m . We can replace i? with the graph of j. Hence we assume E C B x i? m and 
j is the restriction to E of the projection B x R m — >■ £?. Set £"5 = {a; G -R m : (6, x) G -E 1 } 
for each b E B. Then E = \J beB {b} x £■(,, and moving parallel each E b in i? m we suppose 
Imi = B x {0}. 

Let us naturally extend the definition of the tangent microbundle of a C° manifold to 
that of a definable C° manifold with boundary. The tangent microbundle of E r/i : E — !-> 
E x E E is defined by x) = (6, x, 6, x) for (6, x) e E and x, 6', x') = (6, x) for 
(6, x, 6', x') G £ x £. Set V 2 = U beB {b} xE b xBxE b and V3 = U beB {b} x {0} x B x £? 6 , 

and define definable microbundles 772 : E V2 ^> -E 1 and 773 : £? x {0} V3 
S x {0} by i2(b,x) = (b,x,b,x) for (b, x) G E, j 2 (&, x, 6', x') = (6, x) for (b,x,b',x r ) G V 2 , 
^3 = ^2|bx{o} an d J3 = J2|v 3 - Then 771 is definably isomorphic to 772, the restriction of 772 
to B x {0} is 773, and 773 is regarded as definably isomorphic to the definable microbundle 
B 3 b ->■ (6, 0, 6) G E x i? n 9 (6, x, 6') -> 6 6 E, which is the Whitney sum of £ and the 



36 



MASAHIRO SHIOTA 



trivial microbundle B — >■ B x R n — >■ £?. Thus £ is regarded as definably s-isomorphic to 

?7l|Bx{0}- 

Let £7 be the closed e-neighborhood of B x {0} in E for small e > 0. Then U is a 
compact definable C° manifold with boundary. Let n : X — > U be a definable trian- 
gulation such that 7T~ 1 (B x {0}) is a polyhedron (remember that a definable polyhedral 
C° manifold possibly with boundary is a PL manifold possibly with boundary), and tx 
denote the tangent microbundle of X. Then r| 7r -i(B X {o}) is a PL microbundle and de- 
finably isomorphic to the induced microbundle (7r| 7r -i(sx{o}))* ? ?i |sx{o} by invariance of 
tangent microbundles. Let IT : 7r~ 1 (B x {0}) x [0, 1] — > B x {0} be a definable iso- 
topy of 7r\ n -i(Bx{0}) through homeomorphisms such that n(-,l) is PL (the complement 
of theorem 2.1). Then by the covering homotopy property of topological microbundles, 
which is proved in the definable .R-case in the same way, (7r| 7r -i(B X {o}))* r ?i lsx{o} an d 
n(-, 1)*t]i\bx{o} are definably isomorphic. Hence II(-, l)*^i|s x {o} is definably isomorphic 
to the PL microbundle tx\- k - 1 (Bx{o})- Therefore t]i\bx{o} is definably isomorphic to the 
PL microbundle (II(-, l) _1 )* T xL-i(Bx{o})- □ 

§3. DIFFERENTIAL TOPOLOGY IN O-MINIMAL STRUCTURE 

In this section we consider differential topology in o-minimal structure over R. We fix 
an o-minimal structure over R and one over R, which expand the semialgebraic structure, 
such that for any definable set X in R n there exists a definable set Y in R n such that 
Y fl R n = X. We call the smallest Y the R- extension of X and denote by Xr. Given 
a definable C° map / : X — > Y between definable sets in R n , then its R- extension fn : 
Xr Yr is naturally defined. An example of such an o-minimal structure over R is the 
semialgebraic structure. 

Remark 3.1. Let r be 0,... or oo. A semialgebraic C r version of lemma 1.1 is that 
given an R- semialgebraic C r map f : X — >■ Y between R- semialgebraic C r manifolds then 
there exist an R- semialgebraic C r map g : U — >■ V between H-semialgebraic C r manifolds 
and R- semialgebraic C r diffeomorphisms (homeomorphisms if r = 0) tt : X — >■ Ur and 
t : Y — > Vr such that to f = gRojr. This is not correct. Indeed the cardinal number of the 
R- semialgebraic C r right-left equivalence classes of all R- semialgebraic C r maps between 
R 3 is #i? by [T], which treated only the case of R but whose proof works for any R. 

If we treat only manifolds but not maps, a reduction to the R-case is possible as follows, 
which was proved by [C-Si] in the semialgebraic structure and by [E] in general. A Nash 
manifold is a semi-algebraic C°° manifold, and a Nash map between Nash manifolds is a 
semi-algebraic C°° map. 

Lemma 3.2. Given a definable C r manifold M in R n , r > G N, then there exists 
uniquely a Nash manifold N in R n such that M and Nr are definably C r diffeomorphic. 
Here uniqueness means that if N' is another Nash manifold with the same properties then 
N and N' are Nash diffeomorphic. 

As in [Si], [C-Si^] and [E] we see 
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Lemma 3.2'. Assume the above M is non-compact. Then there exists uniquely a compact 
definable C r manifold with boundary N in R n such that M and Int N are definably C r 
diffeomorphic. 

Let X and Y be definable sets in R n , X' ', I,cl and ^cFa finite number of definable 
subsets and : X' — > Y a definable C° map. Let Hom^(X, Y) denote the definable homo- 
topy classes of definable C° maps from X to Y. We also define Kom R (X, Y)^, 1so r (X, Y), 
lso R (X, Y)<£, Aisor(X, y), Aisoi?(X, y)^ and the relative classes Hohir(X, Xjj Y, y), ... 
in the same way as in the PL case. Then we have the following lemma, which generalizes 
the main theorems on homotopy in [D-K]. We apply theorem 2.1 and its complement many 
times in the proof in order to reduce the problem to the PL case. 

Lemma 3.3. Let X,X',Xi,Y,Yi C R n . The following former four natural maps are 
bijective, and if Y is locally closed in R n then the latter two ones are injective. 

Hom R (X, Y) Rom R (X R ,Y R ), Hom R (X, Y) Rom R (X R ,Y R )^ 

Iso n {X, Y) ->• Iso R (X R , Y R ), Iso R (X, Y)^ ->■ Iso R (X R , Y R ) (t>R , 
Aiso R (X, Y) -> ASsa R {X R , Y R ), Aiso R (X, Y)^ -> Aiso i? (X i? , Y^)^. 

T7ie relative case also holds. 

Proof. Surjectivity o/Hom R (X, Y) — > Hom R (X R ,Y R ) . Let / : X R — > Y R be a definable 
map. By the triangulation theorem of definable sets we can assume X and Y are 
the unions of some open simplexes in some finite simplicial complexes K and L in R n , 
respectively, such that X = \K\ and Y = \L\. First we reduce the problem to the case 
where X and Y are compact. 

As in the proof of theorem 2.5, for each a G K with X flint a = 0, let 7r CT; t : X — Int cr — >■ 
X — Int a, < t < 1, be a semialgebraic isotopy of the identity map of X — Int a such that 
7r CT) t = id outside of Int | st(a, if )| for each t G [0, 1] and X — Im7r CT5 i = Int | st(iv, K')\, 
where K' is the barycentric subdivision of K and v a is the barycenter of a. Set %t = 
TT aii t o • • • o 7T ak! t on X for {<Ti, o"fc} = {a G K : X fl Int a = 0}. Then 7r t : X — > X is a 
semialgebraic isotopy of the identity map of X, Im7r t C X for t G (0, 1], and / o Tr tR , < 
t < 1, is a definable homotopy of /. Hence we can consider /l i m7r : Im7Ti^ — >■ in place 
of / : X R — > Y R . Then / is extensible to a definable C° map Xr—>Yr and we can assume 
X is compact. By the same reason we can suppose Imf does not intersect with some 
semialgebraic neighborhood of Y R — Y R in Y R defined by polynomials with coefficients in 
R and, hence, Y is compact. 

The simplicial approximation theorem does not holds over general R. Its proof, e.g., 
in [H], however, is available. We can prove by a similar method that / is definably ho- 
motopic to a PL map as follows, which implies surjectivity of the map Hom R (X, Y) — >■ 
Hom R (X R ,Y R ) by lemma 1.2. 

Let r : Z — > X R be a definable triangulation of X R such that (f or)~ 1 (a) are polyhedra 
for a G L R and P a simplicial decomposition of Z such that each (/ o r) -1 (a) is the union 
of some simplexes in P. Then we can replace X R , K R and / with Z, P and /or because 
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r is definably isotopic to a PL homeomorphism through homeomorphisms (theorem 2.1 
and its complement), P is simplicially isomorphic to Kir for some simplicial complex K\ 
over R and \K\\ is PL homeomorphic to X. Hence we assume from the beginning for 
each a G Lr, f~ 1 (a) is the union of some simplexes in Kr. Then for each a G Lr, 
/ _1 (Inter) is the union of some open simplexes in Kr. Hence for each a G Kr there 
exists uniquely 5 a G Lr such that /(Inter) C Intc^. For each v G K°, let vl denote 
the barycenter of S v . Let K' denote the barycentric subdivision of K and define 5 a and 
vl for a G K' R and v G K R in the same way. Given a simplex v\ • • -Vk in K' R spanned 
by vertices vi,...,Vk, then /(Int v\ ■ • ■ Vk) is included in lntS Vl ... Vk and, hence, the map 
carrying vi, Vk to v\l, ...,VkL in order is linearly extended to a map from v\ • ■ • to 
S Vl ... Vk . Here the restriction of the extension to a face of v± • • - Vk coincides with the linear 
map defined by the face in the same way. Hence a PL map fi : Xr — > Yr is well-defined 
so that fi is linear on each simplex in K' R and fi(v) = i>l for v G K R , and, moreover, a 
definable homotopy f t : Xr —> Yr, < t < 1, of / is defined by 

/t(aO = tfi(x) + (1 - *)/(x) for (x,t) eX R x [0, 1]. 

Thus / is definably homotopic to a PL map, and surjectivity is proved. Note that each 
vertex v of K' R is the barycenter of some a G Kr, vl is the barycenter of 5 a and, hence, 
/ f (Inter) C Int^. In particular, if the restriction of / to a subcomplex Ki of Kr is 
a simplicial map to some subcomplex of Lr then / = f t on (Here we need the 

assumption that for each cr G Lr, f~ 1 (a) is the union of some simplexes in Kr.) 

Moreover we generalize the last statement as follows for subsequence applications. If 
the restriction of / to a closed subpolyhedron Z of Xr is PL and if f~ 1 (a) is a polyhedron 
for each a G Lr then we can choose f t so that / = f t on Z. Indeed, subdivide Kr and 
assume the restriction of / to each simplex in a subcomplex K\ of Kr with |i^i| = Z is 
a linear map into some simplex in Lr and for each a G L^, / _1 (cr) is the union of some 
simplexes in Kr. Then we can define a PL map fi : Xr — > Yr so that fi is linear on each 
simplex in K' R , fi(v) = Vl for v G K R — K[ and fi(v) = f(v) for v G K R fl K[. For such 
fi we define /t, < t < 1, in the same way as above. 

Surjectivity of Houlr(X, JQ; Y, Yi) — >■ Hodir(Xr, Yr, Fj^) . Let / be a definable 
map from {X R ,XiR)i to (Yr, l^i?)i- We repeat the above proof. First we assume 
X, Xi, Y, Yi are the unions of some open simplexes in finte simplicial complexes K and L. 
We reduce the problem, secondly, to the case where X and Y are compact and coincide 
with | If | and \L\, respectively, and, thirdly, to the case where for each a G Lr, / _1 (cr) is 
the union of some simplexes in Kr. Lastly, we define a definable homotopy ft ■ Xr — > 
Yr, < t < 1, of f to a PL map. Then by the above method of construction of ft, 
ft{XiR) C Y iR , i.e., f u < t < 1, is a definable homotopy from (Xr,^^ to (Yt^Yir)*. 
Thus we can assume / is PL from the beginning. 

Let K\ and L\ be simplicial subdivisions of Kr and Lr, respectively, such that / : 
K\ L\ is simplicial. As in the proof of lemma 1.2 we find PL isotopies n t of Xr and 
Tt of Yr, < t < 1, through homeomorphisms preserving Kr and Lr, respectively, such 
that 7Ti and t\ are isomorphisms from K\ and L\ to the i?-extensions of some simplicial 
subdivisions of K and L respectively. Then Tt o f o n^ 1 , < t < 1, is a PL homotopy of / 
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from (Xr, Xipi)i to (Yr, Y^i, and T\ o / o n l 1 is the P-extension of some PL map from 
(X,Xi)i to (Y,Yi)i. 

Injectivity of HomR(X, Y) — > Hom^(Xfj, Yr) . Let /, g : X — > Y be definable C° 
maps such that fn, gR : Xr — > Yr are definably homotopic. Let F : Xr x [0, 1] — > Yr 
be a definable C° map such that F(-,t) = /r(-) for t G [0, 1/4] and F(-,t) = <7r(-) for 
t G [3/4, 1]. We will see then / and g are definably homotopic. By the same reason as 
above we reduce the problem to the case where X and Y are compact polyhedra, and by 
the simplicial approximation theorem over R we assume / and g are PL. Then by lemma 
1.2 it suffices to find a definable homotopy F s : Xr x [0, 1] — > Yr, < s < 1, of F such 
that Fi is PL and F s = F on Xr x {0, 1} for any s. Thus what we prove is the following 
statement. 

(*) Let U\ C U 2 C U and V be compact polyhedra over R such that U 2 is a neighborhood 
of Ui in U and h : U — > V a definable C° map such that h\u 2 is PL. Then there exists a 
definable homotopy h t : U — >■ V, < £ < 1, of /i such that /ii is PL and h t = h on Ui for 
any t. 

Existence of such a homotopy without the last condition is already shown. We need 
some additional arguments for this condition. Let K and L be simplicial decompositions of 
U and V, respectively, such that Ui, U 2 , h(Ui) and h(U 2 ) are the unions of some simplexes 
in K and L, respectively, and K\u 1 is full in K. Here we can choose K and L so that 
h\u 2 '■ K\u 2 L\h(u 2 ) is simplicial for the following reason. First subdivide K so that h is 
linear on each simplex in K\u 2 . Secondly, subdivide L so that for each a G K\u 2 , h(a) is 
the union of some simplexes in L. Then {a G K : Int a fl U 2 = 0} U {ax H h~ 1 (aL) '■ ok € 
-ftT|c/ 2 ,(TL G L} is a cell complex, whose underlying polyhedron is £7. Lastly, subdivide the 
cell complex to a simplicial complex without introducing new vertices (Proposition 2.9 in 
[R-S]) and replace K with the subdivision. Then h\u 2 '■ K\u 2 — > L\ h ( U2 ) is simplicial. 

Next we shrink U 2 . Let £ : if — > {0, 1, [0, 1]} be the simplicial map defined by £,(v) = 
for v G (ifk)° and = 1 for v G if - U x . Then f-^O) = U x by fullness of K\ Vl . 
(Note fullness continues to hold after subdivision.) Set e = 1/2. Then £ -1 ([0, e]) C U 2 , and 
(C _1 ([e/2, e]),e _1 ([e/2, e])na) (j€if is PL homeomorphic to [0, 1] x (£ _1 ( e )> nc7 )a€K 
by the usual arguments of PL topology. We consider £ _1 ([0, e]) in place of U 2 and use the 
last triviality. 

We will construct a definable triangulation r : Z — >■ £/ and a simplicial decomposition 
P of Z such that for o~l £ L and or- G if, (/jo t) -1 ((tl) and t~ 1 (gk H ?7i) are the unions 
of some simplexes in P and r| T -i({/ 1 ) : P| T -i({/ 1 ) — > if is an isomorphism. Let r e : Z e — > 
^ _1 ([e, 1]) be a definable triangulation such that r~ 1 (^ _1 (e) fl ax) and (h o r e )~ 1 (ai J ) 
are polyhedra for ok £ if and cr^ G L. Apply theorem 2.1 and its complement to 
r e | (€oTe) -i (e) : ((^or e )- 1 (e),r- 1 (r 1 (e)na)) fj6K (£ _1 (e), £ _1 (e) n a) aeK . Then r £ is 
extended to a definable triangulation r e / 2 : ^ e /2 ~~ ^ £ -1 ([ e /2, 1]) so that 7"e/2|(£oT £ /2) _1 (e/2) : 
(£ T- e /2) _1 (e/2) ->■ £ -1 (e/2) is PL and r^(^" 1 ([e/2, e]) n a) are polyhedra for a G if . 
Then (/i o T e / 2 )~ 1 (a) are polyhedra for a G L because for G L, r £ ^2(^ _1 ([ e /2, e]) fl 
h~ 1 (ai J )) are the unions of T~,} 2 (^~ 1 {[t/2, e]) fl cr^) for some cr^ G if. Let P e / 2 be a 
simplicial decomposition of Z e / 2 such that for cr^ G L and ojf G if , (/jo t £ /2) _1 (o"l) and 
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T e/\( <JK n £ 1 ( e /2)) are the unions of some simplexes in P e / 2 - Subdivide the cell complex 
{ok n C _1 (0), (Tx n C _1 ([0, e/2]), r e/2 (a P ) n C _1 (e/ 2 ) : °k € if, a P G P e/2 } to a simplicial 
complex K without introducing new vertices. Note \K\ = £ _1 ([0, e/2]), K\u 1 = K\u 1 and 
K\^-i( e /2) = {r e/2 ((j)n^- 1 (e/2) : a G P e/2 }. Paste P e/2 with K through T £ / 2 | (CoTe/2) -i (e/2) . 
Then we have a finite simplicial complex P and a definable triangulation r : Z = \P\ — > U 
such that for o~l G L and cx^ G X, (/i ° t) _1 (o"£.) and r _1 (o"x C\Ui) are the unions of some 
simplexes in P and r| r -i([/ 1 ) : P| T -i(j/ 1 ) — >■ is an isomorphism. 

The rest of proof is the same as in the proof of surjectivity. First replacing U and K 
with Z and P we reduce the problem to the case where for each a G L, /i _1 (cr) is the union 
of some simplexes in K and h\u 1 '■ K\ui L\h(U!) is simplicial. Next define a definable 
homotopy ht : £7 — >■ V, < £ < 1, of h so that /ii is PL in the same way. Then ht = h 
on f7i by the simplicial map property of h\u 1 and the definition of h t . Thus injectivity is 
proved. 

Injectivity of Hom R (X, Y, Y % ) ->■ Hom i? (A" i? , A" ii? ; Yr, y ifl ). We only need to gener- 
alize (*) to the relative case as follows. Given Wi C U and Vi C V a finite number of 
unions of a finite number of open simplexes such that h(Wi) C Vi, then we can choose 
h t so that /it(Wj) C Vi for any £. That is clear as shown in the proof of surjectivity of 
Hom R (X, X t ; Y, -> Hom R (X R , X lR ; Y R , Y iR ). 

Bijectivity of Hom R (X, Xf, Y, Yi)^ ->■ Rom R (X R , X iR ;Y R ,Y iR ) ( f >R . We can assume X 
and Y are bounded in R n and, moreover, X' is closed in X and for the following reason. 
Since we are interested in the case of Kom R (X R , X iR ;Y R ,Y iR ) ( f >R ^ 0, we assume 4> R is 
extensible to a definable C° map (X R , Xm)i — > (Y R , Yi R )i. Then <p R is uniquely extensible 
to the closure of X' R in X R . Let <p R denote the extension. Clearly graph <p R is closed in 
Xr x Yr and the closure of X' R in X R includes the closure of X' in X . Therefore graph <p R 
includes the closure of graph </> in X x Y. Namely <j> is extensible to the closure of X' in 
X. Therefore we can assume X' is closed in X. 

We reduce the problem to the compact PL case one by one. First we reduce to the case 
where <p is an imbedding as follows. Let : X — > R n be a bounded definable C° extension 
of <p. Replace X with graph <p. Then we assume <p is extensible to a definable C° map 
(j) : X — > R n . Using Thorn's transversality theorem (Theorem II. 5. 4), by usual arguments 
of singularity theory (see §11.5 and §11.6 in [S3]) we find a definable C 1 map a' : X — > ~R N 
(i.e., a map extensible to a definable C 1 map from a definable open neighborhood of X in 
R n to R^) for some large integer iV such that a' = on X' and c/|^_^r is a C° imbedding 

into R^ — {0}. Set a = (<j),a')\x, Z = Ima, Z' = a(X') and Zi = a(Xi), and define a 
definable C° map ip : Z' — > Y to be the restriction to Z' of the projection R n x R-^ — > R n . 
Then is an imbedding and, moreover, extensible to a definable C° imbedding of Z' into 
Y, and the map Rom R (Z R , Z iR ; Y R , Y iR )^ R 3 G ->■ G o a R G Hom jR (A" J? , X iR ; Y R , Y iR ) <t>R 
is bijective. Hence we can replace (X,X',Xi)i with (Z, Z' , Z^)i and assume <j> and its C° 
extension to X' are imbeddings into Y and Y respectively. 

Secondly, by the triangulation theorem of definable sets, theorem 2.1 and its complement 
we suppose X, X',Xi,Y and Yi are the unions of some open simplexes in finite simplicial 
complexes K and L such that \K\ = X, |L| = Y and -f^l^r is a full subcomplex of K, and 
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the extension of 4> to X' is a PL imbedding into Y\ (Note the original <f> is not necessarily 
triangulable.) 

Let 7r CTj t : X — Int a — > X — Int cr, < t < 1, be the semialgebraic isotopy defined in the 
proof of surjectivity of Houlr(X, Y) — > Hohir(Xr, Yr) and If' the barycentric subdivision 
of K. Set {<7i, CT/-} = {a e if : J flint a = 0} ordered so that dim cr^ < dimcrj + i. Then 
we can choose 7r CTi5 t by downward induction on i by fullness of K\jp- in K so that 

X-Ini7 W o...o7r (Jfc)1 = uj =i | st(v CT , , K') | , 

where iv denotes the barycenter of a. Hence if we set hi = 7r CTl) i o • • • o 7r CTfe) i as before 
then -Ki is a semialgebraic C° imbedding of X into X, 

X-Ini7n = U{|st(a,K / )l '<reK\ Inter = 0} 

and Im7Ti is the union of some simplexes in K' . It follows that U{| st(cr / , K') | fl Im7Ti : 
cr' G K' ', Inter' C cr fl ini7ri} is a neighborhood of cr fl Im7Ti in Im7Ti for any a E K with 
Int cr C X. Therefore replacing X, (p and if with Im7Ti, <fi o tTj -1 and K'\ Ira and keeping 
the same notation we, thirdly, assume 

(**) a H (X 7 - X) C aDX' for a G K with Int a C X, 

namely, there does not exist a simplex in K which touches X' but not X' and whose 
interior is included in X. 

Though reduction to the compact PL case is not yet complete, we consider surjectivity. 

Proof of surjectivity. Let / : (XR,XiR)i — > (Yn,Ym)i be a definable C° map with 
f\x' = 4>R- Then / is definably homotopic to a definable C° map extensible to a definable 
map X R — > through a homotopy fixing A^ for the following reason. Let U be an 
open definable neighborhood of X' R in Xr such that f\u is extensible to a definable C° 
map from U to Y, define K' as above and let £ be a positive definable C° function on X' R 
with f < 1. 

We will define a definable homeomorphism : — >■ Xr by which U becomes a 
neighborhood of X' in X. Let N(X', K) denote the simplicial neighborhood of X' in K— 
the subcomplex of K generated by cr G K with aC\X' ^ — and dN(X', K) the subcomplex 
of NiX 7 , K) consisting of a with a nl 7 = 0. Set r ? = id on A^ U n (dA^X 7 , U 

- iNiX 7 ,^). By (**) X fl n {NiX 7 ,^ -X^- K)\ R is the disjoint 

union of the interiors of joins a * a' such that cr G dN(X', K)r, cr' G Kr\-jft, a * cr' G -RTr 
and Inter' C X' R . Hence it suffices to define on such Inter * cr'. Clearly Inter * cr' 
is the disjoint union of open segments joining points in Inter and points in Int a'. Let 

< t < 1, denote the points of the closed segment linearly parameterized by t so that 
1(0) G Inter' and 1(1) G Int a. Define T£ to carry linearly the segments 1(0)1(1/2) — {1(0)} 
and/(l/2)/(l)-{/(l)} to/(0)Z(f(Z(0))/2)-{Z(0)} and Z(f (Z(0))/2)Z(1) - {1(1)} respectively. 
Then is a well-defined definable homeomorphism of Xr and preserving {Int a : cr G 
i^R, Int a C Xr}, and for sufficiently small £ 



r^n|iV(i',r)| fl )c[/. 
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Fix such a £ and set r' t = ri_ t+ ^, < t < 1. Then r', < t < 1, is a definable isotopy of 
Xr fixing X' R such that 

Hence for[ is extensible to | N(X', K') \r. After then we can see for[ is definably homotopic 
to a definable C° map extensible to a definable C° map — > Yr through a homotopy 
fixing X' R in the same way as in the proof of surjectivity of Hoiiir(J, Y) — > Hom R (X R , Y R ). 

Thus we have reduced surjectivity problem to the case where X and Y are compact. 
It suffices then to show / is definably homotopic to a PL map through a homotopy fixing 
X' R by lemma 1.2. Subdivide K and L so that <j> : K\ x > — > L\^ X ') is simplicial. By 
the triangulation theorem of definable sets, theorem 2.1 and its complement there exists a 
definable isotopy rjt, < t < 1, of Xr preserving Kr such that r]i(f~ 1 (a)), a G Lr, are 
polyhedra. Since / o r\t o f~ 1 \f(x' R ), < £ < 1, is a definable isotopy of f(X' R ) preserving 
Lr\^ X ' r ) we can extend it to a definable isotopy pt, < t < 1, of Y preserving Lr. Then 
Pt° f ° V^ 1 ■> < t < 1, is a definable homotopy fixing X' such that (pi o / o r]^ 1 )~ 1 (a) = 
?7i(/ _1 (cr)) are polyhedra for a G Lr. Hence we assume / _1 (cr) are polyhedra for a G Lr. 
Then as shown at the end of the proof of surjectivity of Houlr(X, Y) — > Hodir(Xr, Yr) 
there exists a definable homotopy f t : (Xr, XiR)i — > (Yr, Yir)^ < t < 1, from / to a PL 
map /i fixing A^. 

Proof of injectivity. Let /, g : (X, — >■ (Y, Yi)j be definable C° maps with f = g = <p 
on X' such that fR and are definably homotopic through a homotopy fixing X' R . Let 
F : (Xr, X iR )i x [0, 1] — > (Y R ,Y iR )i x [0, 1] be a definable C° map of the form F(x,t) = 
(F'(x,t),t) such that F'(-,t) = f R (-) for t G [0, 1/4], = #r(-) for t G [3/4, 1] and 

F'(-,t) = 4>r(-) on for any t. Then by the above proof we can assume X and Y are 
compact polyhedra and / and g are of class PL, and it suffices to find a definable homotopy 
F s : (X R ,X iR )i x [0, 1] -> (1*,^ x [0, 1], < s < 1, of F such that F x is PL and 
F s = F on J/{ x {0, l}Uljj x [0, 1]. Hence we need only to prove the following statement. 

(*)' Let Ui, U2, U, Wi, V, Vi and h be the same as in (*) in the proof of injectivity of 
Hohir( X, Y) — > Houlr( Xr, Yr) or its relative case in the proof of injectivity of Houlr( X, Xf, Y, Yj) — >| 
Hom R (X R , XiR;YR,YiR) . Let C/' be a closed subpolyhedron of £7 such that h\u> is a PL 
imbedding. Let K and L be simplicial decompositions of U and V, respectively, such 
that Ui, U2, U', h(Ui), h(U2) and h(U') are the unions of some simplexes in K and L and 
/i|;7 2 : K\u 2 — >• L|/ l ( [ / 2 ) and : — > L\ h (u^ are simplicial. Let £ : if — » {0, 1, [0, 1]} 
be the simplicial map withf _1 (0) = t/i. Then we can choose the homotopy ht, < t < 1, 
of /i in (*) or its relative case so that h t = h on 

Proof of (*)'. We proceed to prove in a similar way. Shrink L/2 to £ _1 ([0, e]), where 
e = 1/2, and set U3 = £ _1 ([e, 1])- Let r e : Z e — > Us U {/' be a definable triangulation such 
that (h o t £ ) -1 ((7l) and t~ 1 ((tk) are polyhedra for G L and G if. Here by theorem 
2.1 and its complement we can assume r e is PL on t~ x (U' fl £ _1 ([0, e/2])) since for each 
a G if, a fl U' fl £ _1 ([e/2, e]) is a PL ball to which the restriction of £ is trivial. Moreover 
we suppose r e is globally PL for the following reason. 

By theorem 2.1 and its complement we have a definable isotopy r e t, < t < 1, of r e 
through homeomorphisms such that T^ t 1 (a) = r~ 1 (a) for a G if, r e i is PL and r e t = r e 
on r~ 1 (L r/ fl £ _1 ([0, e/2])). (Here the last condition is not stated in the complement. It 
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is, however, clearly satisfied by the proof of the complement.) Consider two definable 
isotopies r e o r^ 1 , < t < 1, of U3 fl U' and ho r e o r~ t l o h~ l \ h (jj,^ < t < 1, of h(U'), 
which are preserving -fr|[/ 3 n[/' and ^ j h.(c/') respectively. Extend them to definable isotopies 
??t, < t < 1, of U preserving K and (t, < t < 1, of V preserving L so that rjt = id 
on £ _1 ([0, e/2]) and Ct = id on /i(£ _1 ([0, e/2])). Define # t to be Ct" 1 ° h o rjt for t G [0, 1]. 
Then g t , < t < 1, is a definable homotopy of /i, 

gt = (h o r e o r~ t o /i -1 ) -1 o ho r e o r~ t l = h on J7' and 
& = ido/ioid = h on £ _1 ([0, e/2]). 

Hence we can replace h with gi though the equality g~ 1 (g(C~ 1 ( s ))) = £ _1 ( s ) holds for 
only s G [0, e]. Replace r e with the triangulation r e i : Z e — >• C/3 U U' . Then (#i o r e i) _1 (<Tz / ) 
and t^Va - ) are polyhedra for G L and ok G ^ because 

(^i°T- e i)"\a L )=r^ 1 o^ 1 o/i" 1 o(' 1 ((TL)=r^ 1 or e ior ( r 1 o/i" 1 (crL) = (/ior e )" 1 (cr L ), 

Hence, since r e i is PL we can suppose r e is PL from the beginning. 

We have simplicial decompositions P e of Z e and K of £ _1 ([0, e]) such that the following 
map is an isomorphism. 

^I(eor e )-i([0,6]) = ^l(€or e )-H[0,e]) ~> ^£-1 ( e)u ([/^"i ([0, e])) " 

(Note r e ((£ o r^-^tO, e])) = £ _1 (e) U n £ _1 ([0, e])).) Paste P £ and if through 
r e|($oT e )- 1 ([o, e])- Then we obtain a definable triangulation r : Z — > U of class PL and 
a simplicial decomposition P of Z such that for ol G L and G if, (/io t) -1 (ctl) and 
t _1 (o"k) are the unions of some simplexes in P. 

In conclusion, replacing U with Z we assume from the beginning h~ 1 (a) is a polyhedron 
for each a G L. Then the required < t < 1, is constructed as stated at the end of 
proof of surjectivity of Hoiiir(X, Y) — > Hohi^Xr, Y r ). 

Bijectivity of Iso R (X, Y) -> lso R {X R ,Y R ), Iso R (X, 1% ->• lso R {X R ,Y R ) 4>R and their 
relative maps. Consider Isor(X, Xf, Y, — > Iso R (X R , X iR ; Y R , Y iR ) ( f }R only because the 
map is the most general. As above we can reduce the problem to the case where X, X' 
and Y are compact polyhedra, Xi and Yi are the unions of a finite number of some open 
simplexes and <p is PL. 

Proof of surjectivity. Let / : (Xr, Xi R ) — > (Y R , Yi R ) be a definable C° imbedding such 
that / = 4> R on X' R . By lemma 1.2 it suffices to see / is definably isotopic to some PL 
imbedding through an isotopy fixing X' R . Let K and L be simplicial decompositions of 
X R and Yr, respectively, such that X iR , X' R , Y iR and (f) R (X' R ) are the unions of some 
open simplexes in K or L and 4> R : K\x' R — > L\(f> R (x' R ) is simplicial. First we reduce the 
problem to the case where {/(cr) : a G K} are polyhedra. 

By the triangulation theorem of definable sets we have a definable isotopy nt , < t < 1 , 
of Yr preserving L such that {%i o f(a) : a G K } are polyhedra. Then n t ° / : (-X".r, -Xii?) — >■ 



44 



MASAHIRO SHIOTA 



(Y R , Y iR ), < t < 1, is a definable isotopy from / to tti o f but not necessarily fixing X' iR . 
We need to modify n t o /. Set r t = / _1 o 7r t o / on X' R for t G [0, 1], which is a well- 
defined definable isotopy of X' R preserving K\x> • By the Alexander trick rt is extended 
to a definable isotopy ft, < t < 1, of A^ preserving X such that fo = id. Then 
n t o f o f t _1 , < t < 1, is a definable isotopy from / through an isotopy fixing X' R and 
such that {/Ti o / o ff 1 (a) : a G if} are polyhedra by the following respective equalities. 

ttoo/oto" 1 =ido/oid = /, 
o / o ff 1 = n t o / o / _1 o 7r t _1 o / = / on A^, 
7Ti o / o f 1 _1 (cr) = 7Ti o f(o~) for a G K. 

Hence we can assume each f(a) is a polyhedron. 

Apply theorem 2.1 and its complement to / : (X R , a) ae K — > (f(X R ), f{cr))aeK- Then 
there exists a definable isotopy ut '■ (X R , a) ae K — > (f(X R ), f{cr))aeK from / to some PL 
homeomorphism through homeomorphisms. Here also u>t is not necessarily fixing X' R . We 
modify u t by a method similar to the above. Set £ = wf 1 o / on X' R , which is a PL 
homeomorphism of X' R preserving K\ x > ■ Extend £ to a PL homeomorphism £ of X R 
preserving K by the Alexander trick. Set 

{(x, 0) for (x, t) eX R x {0} 

(u^of(x),t) tor (x,t)eX' R x[0, 1] 
for(x,t)eX fl x{l}. 

Then H is a definable homeomorphism of A^ x {0, f } U X' R x [0, f] preserving {a x {0}, a x 
{1}, a' x [0, f] : a G AT, cr' G A|x^,}- By the Alexander trick S is extended to a definable 
homeomorphism S of X R x [0, f] preserving K x {0, f, [0, 1]} and of the form S(x, £) = 
(H'(a;,t),t) for (x, t) G A^ x [0, 1]. Consider u; t o5'(-,t) in place of ui t {-) and denote it by 
rjt(-). Clearly rj t , < t < f, is a definable isotopy (A fl , A ijR ) ->■ (1^,1^^) from / fixing 
X' R and such that 771 is PL. Indeed 

r] t (x) =u t o uj- 1 o f{x) = f(x) for (x, t) G X' R x [0, 1], 
r/ = w o id = /, 7/1 (•) = wi o S'(-, 1) = u\ o |(-). 

Thus 77* , < t < I , is the required isotopy, and surjectivity is proved. 

Proof of injectivity. Let /, g : (A, A;)i — >■ (Y, Yj)j be definable C° imbeddings such that 
f R and g R are definably isotopic through an isotopy fixing X' R . As above we can reduce the 
problem to the case where / and g are PL. Then by lemma 1.2 it suffices to see f R and g R are 
PL isotopic through an isotopy fixing X' R . Let A be a simplicial decomposition of X R such 
that X' R and Xi R are the unions of open simplexes in K and <p R is linear on each simplex in 
K\x' R , and L one of Y R x [0, I] such that Ym x [0, I] and <p R {c) x [0, I] for each a G K\x' R 
are the unions of some open simplexes in L. Let F : (X R , Xm) x [0, I] — > (Y^, Y^) x [0, I] 
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be a definable C° imbedding of the form F(-,t) = (F'(-,t),t) for t E [0, 1] such that 
F'(-,0) = f R {-), F'(-,l) = g R (-) and F'(x,t) = <f> R (x) for (x,t) E X' x [0, 1]. Here we 
can assume F'(-,t) = f R (-) for t E [0, 1/3] and F'(-,t) = g R (-) for t E [2/3, 1]. Then F is 
PL on X R x ([0, 1/3] U [2/3, 1]) and, hence, F(cr x ([0, 1/3] U [2/3, 1])) are polyhedra for 
oEK. 

We first modify F so that F{a x [0, 1]) are polyhedra for all a E K. Let p denote the 
restriction to Y R x [0, 1] of the projection Y R x R — >■ F. Note 

p _1 (i2 - (1/3, 2/3)) n F(<7 x [0, 1]) = F(a x ([0, 1/3] U [2/3, 1])) for a E K. 

Apply theorem 2.2,(3) to Y R x [0, 1], L, {F(a x [0, 1]) : a E K} and p. Then we have a 
definable homeomorphism 7r of Y R x [0, 1] preserving L such that 7r = id on Y R x ([0, 1/4] U 
[3/4, 1]), n(F(a x [0, 1])) are polyhedra for a E K and p o -k = p, i.e., 7r is of the form 
7r(-,£) = (7r'(-,£),t) for t e [0, 1] (we call 7r level-preserving). 

Consider noF in place of F. Then the equality n' oF(x, t) = (p R (x) for x E X' R does not 
necessarily hold though the other properties — n' oF(-, 0) = f R (-) and n' oF(-, 1) = g R (-)— 
continue to be true. We can modify F' so that that equality also holds in the same way as 
in the above proof of surjectivity. We do not repeat. Hence we assume from the beginning 
that F(a x [0, 1]) are polyhedra for a E K. 

Next we modify F to a PL homeomorphism fixing on X' R x [0, 1] UX R x {0, 1}. Assume 
by induction that F is PL on \K k \ x [0, 1] for some k E N, and let a E K k+1 — K k 
with a <f_ X' R . Then it suffices to modify F so that F| CTX [ 0) ^ is PL. Consider two definable 
homeomorphisms F\ aX [ 0}1 ] : a x [0, 1] ->■ F(ax [0, 1]) and id : F(a x [0, 1]) ->■ F(cr x [0, 1]) 
and compact polyhedra F(a' x [0, 1]) for all proper faces a' of a. Both are definable 
triangulations of p|f(o-x[o, i]) with a family of polyhedra. Hence by the complement of 
theorem 2.2 there is a PL homeomorphism u : a x [0, 1] — > F(a x [0, 1]) such that u(a' x 
[0, 1]) = F(a' x [0, 1]) for proper faces a' of a and pou=poFonax [0, 1], i.e., u is 
level-preserving. Here we can assume u = F on d(a x [0, 1]) for the following reason. 

Set £ = u~ l o F on a x [0, 1]. Then £ is a definable homeomorphism of a x [0, 1], PL 
on d(a x [0, 1]), level-preserving and preserving {a' x [0, 1] : a' E K,a' C a}. By the 
Alexander trick there exists a level-preserving PL homeomorphism r\ of a x [0, 1] such that 
?7 = £ on <9(cx x [0, 1]). Replace u with u or]. Then keeping the above properties of u we 
can assume u = F on d(a x [0, 1]). 

Define £ as above. Now £ = id on d(a x [0, 1]). Apply the Alexander trick once more. 
Then we can extend £ to a definable homeomorphism S of X x [0, 1] which is id outside 
of Int | st(cr, K)\ x (0, 1), preserving {a' x [0, 1] : a' E K} and level-preserving. Consider 
F o S _1 in place of F. It is a level-preserving definable C° imbedding of (X R , Xm) x [0, 1] 
to (Y R , Y iR ) x [0, 1], F' o S-^-, 0) = /«(•), F' o S-^-, 1) = g R (.), F> o E'^x.t) = <j> R {x) 
for (x,t) EX' R x [0, 1], FoS" 1 = F on \K k \ x [0, 1] U (\K k+1 \ -a) x [0, 1]) and F o S" 1 
is equal to u on a x [0, 1] and, hence, PL. Thus F o S _1 is the required modification of F, 
which completes the proof of injectivity. 

Injectivity of Aiso R (X, Y) ->■ Aiso R (X R ,Y R ), Aiso R (X, Y)^ ->■ Aiso i? (X i? , Yr)^ anrf 
t/ieir relative maps. It suffices to prove the following statement. 
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Set Y' = <j>{X'). Let ix t : {Y R ,Y iR ,Y R ) -> (Yr^Y^), < t < 1, be a definable 
isotopy of Yr such that ix t = id on Y R for t G [0, 1] and tt\ is the /^-extension of a 
definable homeomorphism r of Y. Then there exists a definable isotopy : (Y, Yi, Y') — > 
(y, y, Y'), < t < 1, of y such that r t = id on Y' for t G [0, 1] and n = r. 

We can assume here y and y' are closed in Y. 

Case of compact Y . Assume Y, Yi and Y' are polyhedra. Let L be a simplicial decom- 
position of y compatible with {Y i: Y'}. We have already seen in the proof of surjectivity of 
Iso(X, Xi-Y^Yi)^ -> Iso{X R , XiR-Y^Ym)^ that r : (Y, Y, Y') -> (Y, Y, Y') is definably 
isotopic to some PL homeomorphism preserving L and fixing Y' through homeomorphisms. 
Hence we can assume r is PL. Then what we prove is the following statement by lemma 
1.2. 

Let 7T t : (YR,y,R,y^) ->■ (Yr, y^, Y^), < t < 1, be a definable isotopy of Yr fixing 
Y B such that 7Ti is PL. Then there exists a PL isotopy of Yr to 7Ti fixing Y R . 

We proved this statement in the proof of injectivity of Iso(X, JQ; Y, Yj)^ — >■ Iso(Xr, X iR ; Yr, YiR)^ 
without the condition that the PL isotopy is through homeomorphisms. This condition is 
clearly satisfied in that proof. Thus the compact case is proved. 

Case of non-compact Y . We can assume Y and Y — Y are polyhedra in R n . Then there 
exist semialgebraic C° functions pi, pk on Y such that p _1 (0) = Y — Y for any i and 
the map (pi, ...,p/c)|y : Y — >■ i? n is injective. Consider (pi, ...,pfe)(Y) in place of Y. Then 
Y — Y = {0}, and 7r t and r are extended to a definable isotopy of Yr fixing Y fl U {0} and 
a definable homeomorphism of Y fixing Y' U {0} respectively. Thus we reduce the problem 
to the compact case. □ 

Remark 3.4. Consider always compact definable sets and definable maps between them. 
Then by lemma 3.3 singular (co)homology groups, homotopy groups, linking numbers, 
Whitehead groups, codordims groups, etc., do not depend on the choice of R. Moreover by 
lemmas 3.2 and 3.3 most theorems and theories on differential topology hold over R, e.g., 
the Cairnes- Whitehead theorem on C r triangulations of C r manifolds, r > 0, the Poincare 
duality theorem, cobordism theory, the h-cobordism theorem, surgery theory. It also follows 
that a compact H-PL manifold X admits a C r manifold structure, r > 0, if and only if Xr 
admits a definable C r manifold structure. Some theorems on differ entiable maps between 
differ entiable manifolds cannot be, however, extended as follows. 

Example. Set 5" 1 = {(x,y) G R 2 : x 2 + y 2 = 1} and give to R an o-minimal structure 
so that 5" 1 and any notation of S 1 are definable, e.g., the o-minimal structure of restricted 
analytic functions. Let R be a real closed field with an o-minimal structure which is a 
conservative extension of R and not equal to R (see [C2] for existence). For e G R, let 
p e denote the rotation of 5" 1 with rotation number e. Then p e is not structurally stable, 
i.e., there exists a definable C°° diffeomorphism p of 5 1 arbitrarily close to p e in the C°° 
topology but not topologically conjugate to p e . However p e R : S R — > S R is structurally 
stable for irrational e. (Here the homeomorphism of conjugation is not definable. If we 
admit only definable homeomorphisms, the theory of dynamical systems does not work 
because it requires infinite operations.) 

Proof. Regard S 1 as R/Z. Then S R = R/Z and p eR (t) = t + e for t G R/Z. Let e be 
irrational. Set A = {t G R : nt < 1 for n G Z}. Let p be a homeomorphism of S R so close 



PL AND DIFFERENTIAL TOPOLOGY IN O-MINIMAL STRUCTURE 



47 



to p e R that p — p c R has values in A. Then there exists a homeomorphism n of such 
that 7r o p eR = p o 7r for the following reason. 

Let p : R/Z ->■ R/(Z + eZ) and g : R/(Z + eZ) ->■ ^/(Z + eZ + A) denote the projections, 
and let : i?/(Z + eZ) ->■ i?/Z and V : #/( z + eZ + A) ->■ i?/(Z + eZ) be maps such that 
pocf) = id and qotjj = id. We modify so that 0(s+a) = 0(s)+a for (s, a) G (-R/ (Z+eZ)) x A 
as follows. Set 

0( s ) = o ip o q(s) + (s-ipo q(s)) for s G R/(Z + eZ). 
Then is a map from i?/ (Z + eZ) to R/Z with p o = id because s — ip o q(s) G A, and 
0(s + a) = 4> o ip o ^(s + a) + (s + a — V' <z(s + a)) = 

(potfjo q(s) + (s + a-i)o q(s)) = 0(s) + a for (s, a) G (i2/(Z + eZ)) x A. 

Hence 

(1) 0op(£ + a) = 0op(£) + a for (t,a) G (i?/(Z + eZ)) x A 

Using we will define tt. For each £ G R/Z there exists uniquely n(£) G Z such that 
£ - 4>op(t) = n(t)e. Note 

(2) £ + a - 4> o p(£ + a) by = X) £ + a - o p(£) - a = £ - o p(£) = n(£)e 

for (£,a) G (R/Z) x A, 

(3) p(£ + A) = £ + e + A for £ G i?/Z. 

n(t) 

Set n(t) = p o • • • o p o0 o p(£). Then 

n(t) + l 

7T o p e R(t) = ir(t + e) = 'p o • — o p o0 o p(£) = po 7r(t), 

n(t) ra(t) 

7r(£ + a) y = ^ po--o po0 o p(£ + a) by = 1 ' ) po---o p(0 o p(£) + a), 

n(t) 

tt(* + A) = p~o~^~o~p(§ o p(£) + A) by = 3) o p(£) + n (t)e + A = t + A, 

and, hence, 7r\ t +A is a homeomorphism of £ + A for each £ G i?/Z. Thus 7r is the required 
homeomorphism of R/Z. □ 
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